28 Haziran 2019'da, yaklaşık 1 sene önce Fenerbahçe'ye imza atan Kruse, 20 maçta 7 gol 6 asistle oynadı. Alman oyuncu, sakatlık problemleri de yaşadı. Fenerbahçe, Max Kruse'yi 28 Haziran 2019'da transfer ettiğini resmen duyurmuştu. Ardından İstanbul'a gelen Kruse, Fenerbahçe ile 3 yıllık sözleşme imzalamıştı. Kruse, imzanın ardından yaptığı ilk açıklamada, "İlk hedefim 4. yıldız" ifadelerini kullanmıştı.  Kruse, Fenerbahçe formasıyla ilk golübü 6 Aralık 2019'da oynanan Gençlerbirliği maçında attı. Alman oyuncu, bu maçta 1 gole de asist yaparak katkı sağladı ve performansı ile alkış aldı.  Kruse, 7. haftada oynanan Antalyaspor maçından sonra sakatlık geçirdi ve 30 Kasım'daki Göztepe maçına kadar forma giyemedi. Kruse'nin yapılan kontrollerinde kasık bölgesinde 2. derece yaralanma olduğu tespit edildiği aktarıldı. Ligde Eylül ayına kadar 6 maçta forma giyen Kruse, gol atamadı. Alman oyuncu bu maçlarda 4 asist yaptı.  Kruse, Süper Lig'de sakatlıktan döndükten sonra 12 maça çıktı. Alman oyuncu bu maçlarda 7 gol atıp 2 de asist yaptı.  Max Kruse, sarı lacivertli ekibin Süper Lig'in 25. haftasında Denizlispor'u konuk ettiği karşılaşmada girdiği ikili mücadele sonrası sakatlandı. Kruse, sakatlığı sonrasında "Önümüzdeki 4-6 haftayı kaçıracağım. Bu süre zarfında takımıma yardımcı olamayacağım için çok üzgünüm" ifadelerini kullanmıştı.  Süper Lig'e 15 Mart'tan sonra pandemi sebebiyle ara verildi. Kruse, ikinci sakatlığına da bu pandemi sürecinde yakalandı ve maç kaçırmamış oldu. Süper Lig, 12 Hazitan itibariyle yeniden başladı ve Fenerbahçe, Kayserispor'u 2-1 yendi. Apandist operasyonu geçiren Kruse, kadroda yer almadı. Kruse'nin bu sakatlığını Ali Koç canlı yayında duyurdu.  Son olarak, Fenerbahçe'den 18 Haziran'da yapılan açıklamada, "Futbol A takımımızın oyuncularından Max Kruse, kulübümüzle olan sözleşmesini tek taraflı olarak feshettiğini bildirmiştir. Kulübümüzün futbolcuya pandemi süreci öncesine ait hiçbir borcu bulunmamaktadır. Pandemi sürecine denk gelen ödemeler konusunda ise kendisi ile FIFA ve TFF sirkülerleri ışığında yapılan görüşmeleri cevapsız bırakmıştır." denildi ve tarafların yolu resmi olarak ayrılmış oldu.