Der AUDF gelang es schnell, durch die Unterstützung der muslimischen Wählerschaft zu einer bedeutenden politischen Kraft im Bundesstaat aufzusteigen. 2006 zog Ajmal als einer von zehn Abgeordneten seiner Partei in das Bundesstaatsparlament Assams ein.