Dauda served as a member of the Parliament of Sierra Leone for Kenema from 1986 through 1992. Dauda served as Second Vice-President from 1991 until he was overthrown in 1992. He returned to politics by serving as Minister of Foreign Affairs from 2010 through 2012.