Yıllık 2.7 milyon dolar kazandığı Memphis ile sözleşmesi fesh edilen Marko Guduric, Fenerbahçe Beko ile 2022-23 sezonunun sonuna dek anlaşmaya vardı. Fenerbahçe'den yapılan açıklamada, "Bu anlaşmanın Kulübümüze ve Marko Guduric’e hayırlı olmasını diliyor, sporcumuzun sarı-lacivertli forma altında zaferlerle dolu sezonlar yaşamasını temenni ediyoruz" denildi. 2017-2018 sezonunda, EuroLeague şampiyonluğunun hemen ardından Fenerbahçe’ye transfer olan Guduric, iki başarılı sezon geçirdi. Her iki sezonda da EuroLeague’de Final Four oynama tecrübesi yaşayan Guduric, 2017-2018 sezonunda EuroLeague’de 6.7 sayı, 1.9 asist, 1.6 ribaund; 2018-19 sezonunda ise 9.4 sayı, 2.2 asist, 1.9 ribaund ortalamaları tutturdu. Guduric, Fenerbahçe ile EuroLeague finalinde boy göstermenin yanı sıra bir lig, bir de kupa şampiyonlukları yaşadı.