Cleverley utmerket seg ved å score mål for A-laget i sesongoppkjøringen både i 2008 og 2009. I 2008 scoret han mot Kaizer Chiefs i finalen i Vodacom Cup, mens han i 2009 scoret i 2-0-seieren hjemme mot Valencia.