1995 yılında TRT'den ayrılıp Star TV'ye geçti, kısa süre sonra tekrar Kanal D'ye döndü. 1996'da Show TV'ye geçerek ana haber sunuculuğu ve haber genel yayın yönetmenliği yaptı. 2000 yılında Akşam gazetesinde yazmaya başladı ve 2002'de Show TV ve Akşam'dan ayrılarak Star TV'ye geri döndü. 2003 yılında Star TV'yi bırakarak Star gazetesinde bir süre yazarlık yaptı ve ardından Star Medya Grubu'ndan ayrıldı.
2004'te atv'ye geçerek Akademi Türkiye jürisi oldu ve Sabah gazetesinde yazarlık yaptı. 2006'da Ciner Medya Grubu'ndan ayrılan Muhtar, Show TV'de Metin Uca ile "PişşTi" adlı programı sundu, ancak programın sona ermesinin ardından Show TV'den ayrıldı ve Vatan gazetesinde yazmaya başladı. 2007 yılında FOX TV'ye geçerek "Çapraz Ateş" programını sundu, fakat programın bitimiyle FOX TV'den ayrıldı. Üç kez Show TV'ye dönerek yarışma sunuculuğu yaptı ve her seferinde kanaldan ayrıldı. 2009'da CNN Türk’te "Çok Farklı" adlı programı sunduktan sonra Kanaltürk'te Erman Toroğlu ve Ahmet Çakar ile "Son Kale" programında yer aldı. 2011 yılında Kanaltürk'ten ayrıldıktan sonra Vatan Gazetesi'nde çalıştı, fakat 2016 Kasım ayında bu gazetedeki görevine son verdi.
