Ketika itu, Fahmi malah mendukung pasangan Susilo Bambang Yudhoyono - Jusuf Kalla. Namanya direhabilitasi.
Ketua Umum Golkar saat itu, Jusuf Kalla menariknya kembali masuk partai. Selain duduk di berbagai macam jabatan profesi dan bisnis, dia juga menjabat sebagai Anggota Dewan Penasehat Golkar.