He was re-elected in Glasgow Govan at the 2001 general election. The 2005 general election saw boundary changes in Scotland, so he stood at and won the new constituency of Glasgow Central. He faced an opponent from the far-right British National Party, with whom he refused to share a platform, and he persuaded other candidates to do the same. The returning officer announced the result from a platform with no candidates, and Sarwar later made a speech from the floor of the hall.