signed for Malaysian club Pahang FA on a two-year contract. His former club Kitchee's president Ken Ng commented "Zesh has contributed hugely to Kitchee's success over the last 2 years and he will be truly missed". His new club's manager Zainal Abidin Hassan said that they were "delighted" as he "has chosen to come to Pahang ahead of several other teams." He justified his reason of joining the club as "his destiny". In his first season with the club, he won three trophies – Malaysia Super League, Malaysia FA Cup and Malaysia Cup, thus winning qualification to the 2015 AFC Cup. In the cup, he played six times without scoring a goal. On 28 June 2016, Zesh announce via his social media accounts he had amicably agreed to terminate with Pahang FC after a successful 3-year spell at the club. Zesh said, "I would love a future return in a coaching role, something which was offered to me at the start of this season but was not the right moment for me. I will be back to visit my sons birthplace of Kuantan. Pahang have the best fans in Malaysia & are by far the best I have played for. Leaving here on excellent terms with the hierarchy, fantastic memories & many formed friendships. Good luck to all the staff & team for the rest of the season. Thank you". Pahang FC were equally pleased with his contribution. Club CEO and Vice President Datuk Akbar V V Abu was quoted as saying:"Zesh served as an excellent player for Pahang for 3 years in a successful trophy winning team. His example and leadership to the young and local players was outstanding. The door for a future return is open anytime. We would love to see him back in a coaching role one day" Gillingham On 23 February 2017, Rehman returned to English football by joining League One side Gillingham until the end of the 2016/17 season. Rehman made his debut for the club in a 2–1 Victory over Southend, drawing praise from manager Adrian Pennock for his performance and leadership after helping Gillingham avoid relegation from League One on the final day of the season with a 0-0 draw at Northampton. Southern On 14 June 2017, Rehman announced via his Twitter page that he had signed with Southern, returning to Hong Kong for the first time since 2013. Rehman chose Southern