After being released by 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.
После окончания контракта с КПР 19 мая 2009 года Рехман подписал двухлетний контракт с Брэдфорд Сити 19 июня, сказав о переходе: "Моя интуиция подсказала мне, подписать контракт с Брэдфордом и я абсолютно не жалею.