Mohamed Sofiane Boudjadja a commencé sa carrière internationale en 1998 au niveau junior. En 2001, il devient vice-champion d'Afrique dans la catégorie espoir. En 2002, il remporte une médaille de bronze individuelle aux Championnats arabes de tennis de table en Jordanie et intègre l'équipe nationale senior d'Algérie. Il a participé à six éditions des Championnats du monde de tennis de table entre 2003 et 2010.
Lors des Jeux olympiques d'été de 2004 :
- Simple messieurs : classement 49e
- Double messieurs (avec Abdelhakim Djerriri) : classement 25e
Boudjadja a participé à toutes les éditions des Jeux africains depuis 2003 :
- 2003, 2007, 2011 : médaille de bronze par équipes
- 2019 à Rabat, Maroc : médaille d'or en double messieurs avec Sami Kherouf
- Jeux panarabes 2004 (Algérie) : médaille de bronze par équipes
- Jeux de la solidarité islamique 2005 (Arabie Saoudite) : deux médailles de bronze en équipe et en double avec Fatah Ourahmoune