Mohammed became the minister of Communications in June 2001 in a minor reshuffle of the cabinet of President Olusegun Obasanjo, replacing Mohammed Arzika.
In January 2010 another scandal emerged over a N5 billion contract for supply of equipment to (M-tel), a subsidiary of NITEL.