1994´te aynı partinin İl Başkan Yardımcılığı ve Yerel Yönetimler Başkanlığı görevine geldi. Fazilet Partisi döneminde bir yıl süreyle Genel Merkez Müfettişliği görevini sürdürdü.

1994 yılı yerel seçimlerinde Bursa Büyükşehir ve Yıldırım Belediyesi Meclis Üyelikleri ile BUSKİ Genel Kurul Üyeliği´ne seçildi. Altepe, 1999 yılındaki seçimlerde tekrar seçilerek üst üste iki dönem bu görevleri yürütme imkanı buldu. Ayrıca Yıldırım ve Büyükşehir Belediye Meclisleri´nin; Bütçe ve Mali İşler, İmar ve Ulaşım Komisyonları´nda görev yaptı.

2004 yılı yerel seçimlerinde AK Parti´den Osmangazi Belediye Başkanlığı'na seçilirken, 29 Mart 2009 yerel seçimlerinde AK Parti´den Bursa Büyükşehir Belediye Başkanlığı´na seçildi. 

30 Martı 2014 seçimlerinde yeniden Büyükşehir Belediye Başkanı seçilen Recep Altepe Büyükşehir Belediyesi tarihinde üst üste iki dönem seçilen ilk başkan oldu.