22 Temmuz 2007’de yapılan Milletvekili Genel Seçimleri’nde DSP kontenjanından CHP milletvekili seçilen Pehlivan, daha sonra partisi DSP’den istifa etmişti. Bir süre bağımsız olarak milletvekilliğini sürdüren Pehlivan, daha sonra AK Parti’ye katılmıştı.
Ankara’da 20 Haziran 1963’te doğan Pehlivan, Gazi Üniversitesi Tıp Fakültesini bitirmiş, ihtisasını Ankara Numune Hastanesi’nde, yüksek lisansını ise ortopedi dalında Budapeşte Semmelweis Üniversitesi’nde tamamladı.
Kazan Devlet Hastanesinde uzman hekim olarak görev yapan Pehlivan, akademik kariyerine yeniden Budapeşte Semmelweis Üniversitesinde devam ederek öğretim üyesi oldu.
Dünyada kıkırdak naklini ilk gerçekleştiren ekipte yer alan Pehlivan, Ankara Gazi Devlet Hastanesi Başhekimliğine atandı. Bir televizyon kanalında sağlık programı sunuculuğu da yapan Pehlivan, sürekli basın kartı sahibiydi.