Dolaştığı her kapıdan birbir dışlanan Sergen ile Lucescu'nun birlikteliği 2001-2002 sezonunda G.Saray'a lig şampiyonluğu, Şampiyonlar ligi'nde 2. turu getirdi. Öldü demlen Sergen, Lucescu ile yeniden doğdu. Sergen Lazio, Nantes, PSV maçlarının kahramanı oldu, 2 gol, 2 asistle 2. tur kapısını açtı. Şubat ayındaki Malatya maçında kendisini 6 ay sahalardan uzak bırakacak sakatlık yaşamasa G.Saray, Devler Ligi'nde yine çeyrek finale kalacaktı. Ve o sezon sonu ikili, G.Saray'dan Beşiktaş'a geçti.

Sakatlık sonrası kilosu 90'a çıkan Sergen, sihirbaz Lucescu ile 2002-2003 sezonunda bu kez Beşiktaş'ı sırtlayan isim oldu. Romen hocayla coşan Sergen, ligde 11 gol atıp, tek başına 14 puan kazandırdı. Neredeyse şampiyonluğun tek başına mimarı oldu. Sergen bu sezon Devler Ligi'nde ise rüzgâr gibi esti. Chelsea maçında 2 süper gol attı, Sparta ve Lazio'dan alınan 4 puanda asistleriyle önemli rol oynadı. Attığı gollerle 1.5 trilyon lira gelir sağladı.

Sergen 31 yaşında yeniden kıymete bindi. Gençlik döneminin üstüne çıkan başarılı futbolcu, Lucescu ile şarap gibi değer kazandı. Lucescu'dan önceki dönemde 10 yılda lig ve Avrupa'da 73 resmi gol atan Sergen, 0.26'lık ortalama tuttururken, Lucescu döneminde başarılı futbolcu 26 golle 0.34'lük bir ortalamaya ulaştı. İkili Kartal'a geldikten sonra siyah-beyazlıların kasasına 10 trilyon lira girmesinde büyük katkıda bulundular.