Tan Sri Datuk Seri Dr. Suleiman Mohamed pernah menjadi Timbalan Menteri Penerangan Malaysia setelah menang dalam pilihan raya di parlimen Titiwangsa. Titiwangsa ditadbir oleh Dewan Bandaraya Kuala Lumpur melalui Kementerian Wilayah Persekutuaan, bukan lagi di bawah kerajaan negeri Selangor. Kampung Baru termasuk dalam parlimen Titiwangsa.