Salissou was elected to the National Assembly in the February 1993 parliamentary election as an MNSD candidate in Tahoua constituency. He was again elected to the National Assembly in the November 1999 parliamentary election from Tahoua constituency and served as a deputy until September 2001. He was also First Questeur of the National Assembly and First Rapporteur of the MNSD Parliamentary Group at that time.
In the government named on September 17 2001, under Prime Minister Hama Amadou of the MNSD, Salissou was appointed Minister of Secondary and Higher Education, Research and Technology. Following the December 2004 parliamentary election, he was appointed Minister of Trade, Industry and the Promotion of the Private Sector in the government named on December 30 2004. He was not included in the government of Prime Minister Seyni Oumarou (also of the MNSD), named on June 9 2007 following a no-confidence vote against the previous government.
In addition to being the Secretary-General of the MNSD, Salissou is also President of the MNSD section in Tahoua Region.