W latach 2012–2014 Mhlongo występował w Platinum Stars FC. W sezonie 2012/2013 został z nim wicemistrzem RPA. W sezonie 2014/2015 grał w Polokwane City FC, w którym zakończył karierę.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1998/99 Alexandra United
III liga 15 0 1999/00 City Sharks
Mvela League 8 0 2000/01 Supersport United FC
Premier Soccer League 0 0 2001/02 Wits University
Premier Soccer League 4 0 2002/03 Wits University
Premier Soccer League 19 3 2003/04 Wits University
Premier Soccer League 27 6 2004/05 Wits University
Premier Soccer League 5 0 2005/06 Mamelodi Sundowns FC
Premier Soccer League 23 0 2006/07 Mamelodi Sundowns FC
Premier Soccer League 28 2 2007/08 Mamelodi Sundowns FC
Premier Soccer League 25 2 2008/09 Orlando Pirates
Premier Soccer League 26 2 2009/10 Orlando Pirates
Premier Soccer League 11 2 2010/11 Orlando Pirates
Premier Soccer League 0 0 2011/12 Orlando Pirates
Premier Soccer League 4 0 2012/13 Platinum Stars FC
Premier Soccer League 26 2 2013/14 Platinum Stars FC
Premier Soccer League 23 0 2014/15 Polokwane City FC
Premier Soccer League 12 0