He made his debut the following day in a 1–0 defeat to Bury at Gigg Lane, and in doing so became the first British Asian to play in all four divisions of professional football in England. He made his home debut on 31 January, playing at right back, in a 2–0 home win over Grimsby Town at Valley Parade. In March he turned down the chance to play for Pakistan in the Asian Football Confederation Challenge Cup qualifiers in order to help Bradford's push for promotion. Bradford City After leaving QPR on 19 May 2009, Rehman signed a two-year deal with Bradford City on 19 June, saying of the move, "My gut feeling told me to sign for Bradford and I've absolutely no regrets. From day one I felt at home here. I'm fortunate enough to have played in all the divisions and I see this as the next step of my journey." The Bradford manager, Stuart McCall also revealed that Rehman had taken a large pay cut by joining the club, adding, "Zesh is certainly not signing for Bradford for money—he wants to be a success here, and it will be great to have him on board." He scored his first goal for the club in a 2–2 draw with Barnet on 19 September 2009. Rehman was captained the club during the 2009–10 season and went on to play 42 games. He won the PFA Player in the Community awards on 25 March at The Football League Awards. At the start of the following season new manager Peter Taylor kept Rehman as club captain hailing him a "supremely professional individual and a superb ambassador for the football club". Struggling to get playing time, making only 12 appearances, Rehman in an interview to BBC Radio said that he was not pleased to sit in the substitute bench in the past few matches. He also added that being the skipper of the team, his experience would help the team to perform. For making these comments, he was stripped of his captainship and put in the transfer list. Muangthong United Rehman signed a two-year deal with Thai Premier League side Muangthong United on 19 December 2010. He made his debut on 30 January 2011, in the King's Trophy against Chonburi Sharks at the Suphachalasai Stadium; his new side lost 2–1. His appearance made him the first Pakistan international to play in Thailand.