About his debut Rehman commented "I can honestly say I loved the experience. The passion from the 40,000 fans in the crowd made it a day to remember". During his stint in the club, it was managed by English striker Robbie Fowler. He made a total of thirty league appearances for the Thai club. Kitchee Rehman signed a deal with Hong Kong First Division League side Kitchee on 11 January 2012. He made his debut in a 2–1 win over Sun Hei on 31 January. Rehman scored his first goal for his new club in the AFC Cup against Sông Lam Nghệ An of Vietnam. Rehman won his first piece of silverware of his Hong Kong career by playing a leading role in Kitchees 2–1 League Cup win over cloes rivals TSW Pegasus at the Mong Kok Stadium on 15 April 2012. Rehman helped Kitchee retain the Hong Kong First Division League title with a 4–1 victory over Biu Chun Rangers in the last league game to clinch the title, it was his second trophy for the club and it put them in pole position to complete the domestic treble in Hong Kong Rehman and Kitchee finished the season in impressive fashion by overcoming Pegasus after penalties to win Hong Kong FA Cup Final at The Hong Kong Stadium. The victory was a historic moment for the club as Kitchee were crowned domestic treble winners, a feat that has never been matched by a Hong Kong club. Rehman made it into the Hong Kong BMA First Division League team of the season at The HKFA Annual Awards dinner. Rehman also achieved the feat of becoming the first Pakistani player to play in AFC Cup. On 29 August 2012 Rehman played the full game in a pre-season friendly against Premier League giants Arsenal in front of a 40,000 crowd as the Hong Kong Champions drew 2–2 with the Gunners at The Hong Kong Stadium. On 11 May 2013 Rehman won the Hong Kong FA Cup through a 1–0 victory over last year finalist Sun Pegasus FC. On 26 May 2013 Rehman helped Kitchee beat Tuen Mun 3–0 in the final of the play-off to ensure his teams passage into the AFC Cup 2014. Rehman played fifteen league games for the club during the 2012/13 season, which was followed by six appearances in the next season. Pahang FA In December 2013, Rehman