2014-2015 sezonunda Darıca Gençlerbirliği formasını terleten Erhan Çelenk, BB Erzurumspor formasıyla şampiyonluklara doymuyor. 2 sezon önce 3.Lig’de mücadele eden Dadaşlar’a transfer olan deneyimli futbolcu, ilk sezonunda şampiyonluk sevinci yaşayarak 2.Lig’e yükseldi. Geçen sezon da 2.Lig’de şampiyon olan BB Erzurumspor’un kadrosunda yer alan Erhan, bu sezon da destansı başarının önemli isimlerinden biri oldu. Attığı goller ve yaptığı asistlerle Erzurumlu taraftarların gönlünde taht kuran Erhan Çelenk, Erzurum ekibinde üst üste 3.kez şampiyonluk yaşayarak Süper Lig’e çıkmanın mutluluğunu yaşadı.