h Terim tarafından Beyaz Rusya ile oynanacak hazırlık maçı için A millî takıma davet edildi ve karşılaşmada 90 dakika forma giydi. Bu maçın ardından ise küme düşen takımında kadronun değişmezlerinden olup çoğu karşılaşmaya ilk 11'de başladı. O sezon tamamı ilk 11’de olmak üzere 29 maçta forma giyen Ceyhun'un Almanya’da kayıtlara geçen son istatistikleri ise 5 gol, 8 sarı kart oldu. Daha önce 7 Şubat 2007 tarihinde U-21 millî takımıyla Gürcistan'a karşı ilk kez ay yıldızlı formayı sırtına geçiren Ceyhun, aslında o dönemde de Manisaspor'da görev yapan Ersun Yanal'ın kendisini transfer etme konusundaki ısrarlı çabalarıyla karşılaşsa da takımında biraz daha tecrübelenmek istemesi nedeniyle bu transfer gerçekleşemedi. Sezon sonunda ise Ersun Yanal Trabzonspor'un başına getirilmiştir. Trabzonspor’un başına geçen Yanal, yapılacak transfer listesinin en üst sıralarına ise Ceyhun'u yazdı. 1,5 sene giydiği SpVgg Unterhaching formasıyla 38 maça çıkıp 6 gol atan oyuncu, Süper Lig'in dört büyük ekibinden Trabzonspor'un yolunu tuttu.
Gurbetçi futbolcu, 13 Mayıs 2008 tarihinde Trabzonspor ile 3+1 yıllık sözleşme imzaladı. Karadeniz temsilcisinde 6 numaralı formanın yeni sahibi oldu ve takımda ilk lig maçına sezonun ilk haftasındaki Ankaraspor maçında 88. dakikada oyuna girerek çıktı. 6 Ocak 2009'da Antalyaspor ile oynanan Türkiye Kupası müsabakasında iki gol atmasına rağmen takımının elenmesine engel olamadı. Sezon boyunca iki maç dışında oynadığı bütün karşılaşmalarda oyuna sonradan giren Ceyhun, Trabzonspor formasıyla ilk lig golünü ise iki gol birden attığı 33. haftada deplasmanda 5-2 kazanılan Eskişehirspor maçında attı. Ceyhun sezon sonunda lig ve kupa dahil olmak üzere 20 maça çıkıp 5 gol attı.
Ceyhun Gülselam, 2009-10 sezonunda ise ilk resmi maçına UEFA Avrupa Ligi ön eleme turu 2. maçında Toulouse FC deplasmanında çıkmıştır. Hugo Broos tarafından şans verilen ve bu maçta forma giyen Cehyun, takımının tek golünü atmıştır ve orta saha'da Selçuk İnan ve Gustavo Colman'ın yanında 90 dakika görev yapmıştır. Ceyhun böylelikle ilk Avrupa tecrübesini de yaşamıştır. Süper Lig'de ise ilk maçına ligin ilk haftasında Sivasspor karşısında 60. dakikada takımının ilk golünü atan Selçuk İnan'ın yerine girerek çıkan Ceyhun, 77. dakikada ise Umut Bulut'un pasını gole çevirdi ve kendi adına sezonun ilk maçında ilk golünü attı ve skoru 2-1'e getirerek takımının galibiyetinin en önemli kahramanı oldu. Bir sonraki haftada ise bu kısa dilimdeki performansıyla beğeni topladığı için ilk 11 başlamış ve Diyarbakırspor karşısında 90 dakika sahada kalmıştır. Ceyhun bu maçlarla birlikte Teknik Direktör Hugo Broos tarafından ilk 11’de oynatılmaya başlasa da, 15. hafta itibarıyla işbaşı yapan Şenol Güneş’in ilk tercihleri arasında düşünülmedi. Bu tarihten sezon sonuna dek yalnızca dört kez onbirde şans buldu ancak buna karşın hiç oynamadığı maç sayısı da üçü geçmedi. 28 maçta 1537 dakika (%50) forma giydiği 2009-10 sezonunda üç gol atan Ceyhun, dört kez de hakemler tarafından sarı kartla cezalandırıldı. Ayrıca o sezon Türkiye Kupası'nda 8 maçta forma giyen Ceyhun, son maçta Fenerbahçe karşısında finalde şans bulamadı. Takımı bu m açı 3-1 yenerken, Ceyhun ise maçın bitimine 5 dakika kala oyuna dahil oldu. Bu maç ile birlikte 2009-10 Türkiye Kupası'nı müzesine götüren Trabzonspor'da Ceyhun ilk kupasını kazanmış oldu.
2010-11 sezonunda ise ilk resmi maçına 7 Ağustos 2010'da Süper Lig şampiyonu Bursaspor ile oynanan 2010 Türkiye Süper Kupası maçında çıkan Ceyhun, bu maçta 4-3-3 sisteminin ortasındaki üçlünün en gerisindeki isim olmuştu. Orta sahada Selçuk İnan, Gustavo Colman ve Ceyhun ile rakibine üstünlük kuran Trabzonspor, Kolombiyalı golcüsü Teófilo Gutiérrez'in 55. dakikasında attığı gol ile 1-0 öne geçerken bu golün asistini ise Ceyhun yapıyordu. Bu golün ardından 2 gol daha atarak hat-trick yapan Teófilo Gutiérrez takımının 3-0 galip gelmesinde büyük pay sahibi olsa da Ceyhun'da savunma ve hücum arasındaki performansıyla beğeni topladı. 3-0 biten maç sonucunda 2010 Türkiye Süper Kupası'nı kazanan Trabzonspor'da Ceyhun'da kariyerinin ilk Süper Kupa şampiyonluğunu yaşatan bir isim olmuştu. Bu maçın ardından günler sonra UEFA Avrupa Ligi ön eleme turunda Liverpool FC ile karşılaşan Trabzonspor'da ilk maçta 90 dakika oyunda kalan Ceyhun, ikinci maçta ise sadece 65 dakika oyunda kalabildi. Takımının 1-0 ve 2-1'lik skorlar ile elnmesine engel olamayan Ceyhun, Süper Lig'in ilk haftasında MKE Ankaragücü deplasmanında çıktı ancak sadece 45 dakika sahada kalabildi. Süper Lig'in 2. haftasında o sezonun en iddialı ekibi olan Fenerbahçe karşısında ilk 11 başlayan Ceyhun, ön libero'da 90 dakika forma giydi ve İbrahima Yattara'nın golünün asistini yapan isim oldu. Lig'de 25, UEFA Avrupa Ligi Ön Elemeleri’nde iki, Türkiye Kupası’nda üç ve bir de Süper Kupa’da olmak üzere toplam 31 maçta forma giydi. Bu maçların 12’sinde ilk düdük çaldığında sahada olan Gülselam, ikisi ligde biri ise Süper Kupa’da olmak üzere 3 asist yaptı, attığı tek golü ise ligde 24. haftada BJK İnönü Stadyumu'nda oynanan Beşiktaş maçında attı. O sezon Fenerbahçe ile kıyasıya rekabet içine giren Trabzonspor'da Selçuk İnan, Burak Yılmaz, Egemen Korkmaz ve Umut Bulut gibi isimlerle kadronun en kilit ismi oldu. Ancak sezon sonunda ise Trabzonspor, Fenerbahçe ile aynı puanda bitirse de ikili averaj sonucunda şampiyon İstanbul ekibi oldu. Sezon sonunda ise Trabzonspor yönetimi bu oyuncuya sözleşme yenileme tekliflerini sunsa da oyuncu bu teklifi redetti ve menajerinle gelen teklifleri değerlendieceğini belirtti.

İlk önce Fenerbahçe'nin de istediği ve orta sahasının en önemli isimlerinden biri olan Selçuk İnan'ı Galatasaray'a bedelsiz olarak kaptıran Trabonspor, Ünal Aysal'ın başkanlığa getirilmesinin ardından Fatih Terim'in çalıştırmaya başladığı Galatasaray'a Ceyhun'u da kaptırdı. Millî takıma Ceyhun'u ilk çağıran isim olan Fatih Terim, Johan Elmander ve Selçuk İnan transferlerinin ardından bu oyuncunun da kadroya katılmasını istedi. Bu teklifi geri çevirmeyen Ceyhun ise 11 Haziran 2011'de Galatasaray ile 3 yıllık sözleşme imzaladı. O sezon Liverpool FC, FC Twente, FC Internazionale Milano, Real Madrid CF ve Olimpiakos gibi takımlarla hazırlık maçı yapan Galatasaray'da neredeyse tüm maçlarda forma giyen Gülselam, Galatasaray ile çıktığı ilk hazırlık maçında ise eski takımı SpVgg Unterhaching karşısında çıkmıştır. Bu maçta Fatih Terim oyuncusuna jest yaparak kaptanlık pazubandını koluna takmıştır. Transfer döneminin son zamanlarında ise Juventus FC'tan Felipe Melo'nun kadroya katılmasıyla Gülselam yedek oyuncu konumuna düşmüştür. Süper Lig'in ilk 2 haftasında 18 kişilik kadroya giren ancak Felipe Melo ve Selçuk İnan'ın performansları nedeniyle oyuna dahil olamayan Ceyhun, ilk maçına Türk Telekom Arena'da Süper Lig'in 4. haftasında oynanan Eskişehirspor maçının 86. dakikasında çıkmıştır. Bu maçın ardından 3 maçta kadroya dahi giremeyen Gülselam, 8. haftada Gaziantepspor maçıyla kadroya dönmüş ve 78. dakikada oyuna dahil olmuştur ancak 9 kişi kalan takımı bu maçı 4-2 kaybetmiştir. Bu maçın ardından Süper Lig'in ilk yarısında 5 dakikadan fazla süre bulamayan Ceyhun, Galatasaray formasıyla Süper Lig'teki ilk golünü Süper Lig'in 2011-12 sezonunun 15. haftasında oynanan eski takımı olan Trabzonspor deplasmanında orta-şut arası bir pozisyonla Tolga Zengin'in kalesine kaydetmiştir ve Galatasaray rakibini 3-0 mağlup etmiştir. Türkiye Kupası maçlarında ise ilk maçına 10 Ocak 2012'de Adana Demirspor karşısında çıkan Ceyhun, 90 dakika Ayhan Akman'ın yanında ön libero mevkiinde sahada kalmış, Sercan Yıldırım'ın attığı 2. golün ise asistini yapmıştır. O sezon ilk defa 27 Ocak tarihinde MKE Ankaragücü ile oynanan maçta bir Süper Lig maçına ilk 11'de başlayan Ceyhun, 4-1-3-2 sisteminde ön libero mevkiinde forma giymiştir ve 90 dakika sahada kalmıştır. O sezon normal haliyle 34 maçlık Süper Lig'de sadece 219 dakika lans bulmuştur. Toplam 29 kez kadroda olan Gülselam, bu maçlarda 2 kez ilk onbirde başladı, (MKE Ankaragücü, Mersin İdman Yurdu) 9 kez oyuna sonradan girdi ve 18 kez kulübede oturdu. Normal sezonu "Şampiyon" olarak tamamlayan Galatasaray'da o sezon statü gereği oynanan Süper Final'de ise ilk ve tek maçına Süper Final'in ilk maçı olan Beşiktaş karşısında maçın bitimine 5 dakika kala çıktı. Sezonun son maçında beraberliğin dahi Galatasaray'ı şampiyon yapacağı ve Fenerbahçe Şükrü Saracoğlu Stadyumu'nda oynanan maçta yedekler arasında olan Ceyhun, 0-0 biten maçtan sonra kariyerindeki ilk Süper Lig şampiyonluğunu da yaşamış oldu. 

Ceyhun, 2012-13 sezonunda ise Galatasaray ile hazırlık kampına katılmış ve Felipe Melo'nun kiralanıp kiralanmayacağı belli olmayan sezonda Galatasaray'ın ilk hazırlık maçında ilk 11 başlamış ve 11 Temmuz 2012'de Kirchbichl ile oynanan maçın 44.dakikasında takımını 5-0 öne geçiren golü atmıştır. İkinci yarısında 6 gol olan bu maç 11-0 bitmiştir. Galatasaray yaz transfer döneminde ise Ceyhun'un Trabzonspor'dan takım arkadaşları Umut Bulut ve Burak Yılmaz'ın yanı sıra Nordin Amrabat ve Hamit Altıntop'u kadroya katarak takımı güçlendirmiştir. Ceyhun'un mevkii için Felipe Melo'nun yerine Esteban Cambiasso, Sulley Muntari ve Walter Gargano gibi isimler gündeme gelse de Galatasaray tekrar Felipe Melo'yu kadrosuna katmış ve Ceyhun'un forma şansı azalmıştır. O sezon Galatasaray ilk resmi maçına Türkiye Süper Kupası'nda Fenerbahçe karşısında çıkmış ve uzun süre 10 kili kaldığı maçı Selçuk İnan'ın 90. dakikada attığı penaltı golüyle 3-2 kazanarak kupayı müzesine götürmüştür. Ceyhun ise kadroda olmasa da kariyerindeki ikinci Türkiye Süper Kupası şampiyonluğunu yaşamıştır. O sezon Galatasaray formasıyla ligde sadece Kayserispor müsabakasında forma giyen Ceyhun, 83 dakika sahada kalmıştır. O sezon UEFA Şampiyonlar Ligi'nde mücadele eden Galataasaray'da bir maçta dahi kadroya giremeyen Ceyhun, Galatasaray formasıyla Türkiye Kupası'nda ise 2 maçta forma giymiştir ve Ceyhun, Balıkesirspor müsabakasında bir de gol kaydetmiştir.

Ceyhun, 2012-13 ara transfer döneminde Kayserispor takımına bir yıll