2003-2004 sezonunda Beşiktaş, Süper Lig, Türkiye Kupası ve UEFA Şampiyonlar Ligi'nde mücadele etmiştir. Süper Lig: Beşiktaş, ilk yarıyı lider bitirmesine rağmen sezon sonunda Fenerbahçe'nin 14 puan gerisinde üçüncü olmuştur. Türkiye Kupası: Beşiktaş, üçüncü turda Gaziantepspor'a elenmiştir. UEFA Şampiyonlar Ligi: Beşiktaş, grubunu üçüncü tamamlayarak UEFA Kupası'na katılmış, ancak üçüncü turda Valencia'ya elenmiştir. Sezon sonunda Mircea Lucescu istifa etmiştir.