 In September 2004, he co-sponsored a Police Tax Fund Bill that aimed to provide adequate funding for the Police in crime prevention and detection.Also in September 2004, Aliyu seconded a motion that President Olusegun Obasanjo should relieve Mallam Nasiru El-Rufai of his job as Minister of the Federal Capital Territory (FCT) within 48 hours.This followed public remarks by El-Rufai describing the Senators as 'fools' in response to a Senate Public Account Committee report that indicted him of financial irregularities, both as Director General Bureau for Public Enterprise and as Minister of the FCT.