În sezoanele care au urmat, Khan s-a descurcat mai bine, luând 55 de wicketuri în 2005, înainte de a înregistra 34 în sezonul următor, în ciuda faptului că a ratat aproape jumătate din acesta din cauza unei leziuni. În decembrie 2006, Khan a primit cetățenia britanică, ceea ce l-a făcut eligibil pentru a fi selectat pentru Anglia. A durat doar o lună pentru selecționarii englezi să-l recunoască, când l-au numit ca parte a unei echipe de 14 jucători din Anglia 'A' care a turnat în Bangladesh. Ulterior, el a fost numit în Campionatul Mondial de 30 de
Deşi nu a fost selectat în echipa finală când a fost redusă la 15.