Oğuz Kaan Salıcı’nın milletvekilliğine aday olmak için istifa etmesiyle boşalan CHP İstanbul il başkanı olarak atanması beklenen Murat Karayalçın 1989 yılında Ankara Büyükşehir Belediye Başkanlığına seçilmiş Erdal İnönü’nün siyaseti bırakmasıyla birlikte 11 Eylül 1993'te yapılan SHP kurultayında genel başkanlığa seçilerek DYP-SHP koalisyon hükümetinde Dışişleri Bakanlığı ve Başbakan yardımcılığı yaptı.
SHP-CHP birleşmesinden sonra yapılan 1995 genel seçimlerinde CHP Samsun milletvekili seçilen Karayalçın 10 Eylül 1995’te yapılan CHP 27. Kurultayında Deniz Baykal’a karşı girdiği genel başkanlık yarışını kaybetti .
2009 yılında yapılan yerel seçimlerde CHP Ankara Büyükşehir Belediye başkan adayı olan Murat Karayalçın başarılı olamadı.
2012-2014 arası CHP Parti Meclisi Üyeliği yapan Karayalçın’ın nasıl bir ekip kuracağı ve nasıl bir seçim çalışması yapacağı merakla bekleniyor.