In this work, Khan argued that the Labour Party had to reconnect with British Muslims, arguing that it had lost the trust of this community as a result of the Iraq War.
In August 2006, he was a signatory of an open letter to Tony Blair that was signed by prominent Muslims and published in The Guardian.
I got a paper round, a Saturday job—some summers I laboured on a building site." The family continues to send money to relatives in Pakistan, "because we're blessed being in this country." He and his family often encountered racism, which led to him and his brothers taking up boxing at the Earlsfield Amateur Boxing Club.
Before entering Parliament, Khan represented Tooting as a Councillor for the London Borough of Wandsworth from 1994 to 2006, and was granted the title of Honorary Alderman of Wandsworth upon his retirement from local politics.
The letter criticised UK foreign policy and in particular the 2003 invasion of Iraq, stating that Blair's policies had caused great harm to civilians in the Middle East and provided "ammunition to extremists who threaten us all".
Khan had to repay £500 in expenses in 2007 in relation to a newsletter sent to constituents featuring a 'Labour rose', which was deemed to be unduly prominent.