Ha guanyat el Campionat sudafricà un cop, el 2003 i l'Obert de Sud-àfrica tres cops, els anys 1999, 2005 i 2007, i era també el millor jugador sudafricà el 2003. Esdevingué Mestre Internacional el 2004. Durant el 40è Olimpíada d'escacs a Istanbul, Solomon va guanyar la seva darrera norma de GM.