İstanbul’a gelişinin ardından Cenk Eren’in vokalistliğini yapan Merih Ermakastar’ın şarkılarına düzenlemeler yaparak profesyonel aranjörlük hayatına adım attı. Piyasaya çıkan bu albümle birlikte Ozan Doğulu ile tanıştı ve o dönemde hazırlanmakta olan Kenan Doğulu’nun Demedi Deme albümündeki Aklım Karıştı şarkısının düzenlemesini yaptı. Bu şarkıda yaptığı başarılı düzenleme sonrasında Sezen Aksu’ya kadar uzanan müzik yolculuğu başlamış oldu. Sezen Aksu’ya hem albümlerinde hem de sahnede eşlik etmeye başlayan Ceceli’nin imza attığı aranjeler büyük ilgi gördü. Listelerde üst sıralarda yer alan İkili Delilik, Hükümsüz ve Gidemem şarkılarını düzenledi. Aynı tarihlerde düzenlemiş olduğu Çakkıdı şarkısı Türk Pop Müziğine yeni bir soluk getirdi ve yoğun ilgi gördü. Ardından Emre Altuğ, Levent Yüksel, Hande Yener, Serdar Ortaç, Melih Görgün, Betül Demir, Murat Boz, Sıla, Hepsi ve Emel Müftüoğlu’na yaptığı aranjelerle hızlı yükselişini devam ettirdi. Ayrıca Hepsi 1 isimli dizide de bir aranjörü canlandırdı. Bu dizide oynadığı sıralarda ise saçını sarıya boyatmıştı.
Samsun Demir’den gelen teklif üzerine Enbe Orkestrası albümünde konuk sanatçı olarak, Sezen Aksu’ya ait olan Unutamam adlı şarkıyı seslendirdi ve bir klip çekti. Şarkı 35. Altın Kelebek Ödülleri En İyi Çıkış Yapan Solist ve Power Türk Video Müzik Ödülleri En İyi Çıkış Yapan Video Klip ödüllerini aldı. Bu şarkıdaki etkileyici yorumuyla solistlik kariyeri de başlamış oldu. 2008 yılında Uzay Heparı anısına çıkarılan Uzay Heparı Sonsuza albümünde daha önce Aşkın Nur Yengi'nin yorumladığı,söz ve müziği Sezen Aksu'ya ait olan Karanfil adlı parçayı seslendirdi ve klip çekti. 1 Kasım 2008'de Sinem Ceceli ile evlendi. "Limon Çiçekleri" isimli ilk single çalısması 14 Temmuz 2009’da DMC etiketiyle piyasaya çıktı. Şarkı, müzik listelerinde 1 numaraya yükseldi ve yayın kuruluşları tarafından düzenlenen pek çok oylamada yılın en iyi single ödülünü aldı.Ayrıca Büyükada'da bir klip de çekildi ve bu kliple bir çok ödül daha aldı. Yaklasık iki yıl süren çalışma sonrasında 20 Kasım 2009 tarihinde ilk solo albümü ile müzik marketlerdeki yerini aldı.Albümün adını Mustafa Ceceli 2009 koydu. Bu albümdeki Hastalıkta Sağlıkta, Bekle, Dön, Tenlerin Seçimi isimli parçalarını kliplendirerek dinlenme oranlarını arttırdı. 16.Kral TV Müzik ödülleri gecesinde En İyi Erkek Sanatçı ve En İyi Albüm ödüllerine layık görüldü. Bu ödüller sonrası, Magazin Gazetecileri Derneği tarafından düzenlenen gecede Hastalıkta Sağlıkta isimli şarkısıyla Yılın En İyi Çıkış Yapan Şarkısı ödülünü aldı. Hürriyet Gazetesi tarafından düzenlenen 37. Altın Kelebek Ödülleri gecesinde En İyi Çıkış Yapan Sanatçı ödülüne layık görüldü. Profesyonel olarak aranjörlük hayatına da devam eden Mustafa Ceceli son olarak;Sertab Erener, Tarkan, Ajda Pekkan ve Aşkın Nur Yengi ile çalıştı. Enbe Orkestrası Kalbim albümünde yer aldı. Albümde seslendirdiği 2 şarkı Eksik ve Yağmur Ağlıyor yoğun ilgi gördü.Ayrıca bu parçalara da klipler çekti.Eksik şarkısı Mustafa Ceceli / Elvan Günaydın düeti olarak dinleyicisiyle buluştu. Mayıs-Haziran aylarında Eksik şarkısının Remixes albümü satışa sunuldu.