Gustafsson sai kansainvälisen mestarin tittelin vuonna 1999 ja suurmestarin tittelin vuonna 2003. Hän on yksi voimakkaimmista saksalaisista pelaajista; hän tuli toiseksi Saksan mestaruuskilpailuissa 2004 ja 2005 ja voitti Saksan mestaruuden räjähdysjaksoissa vuonna 2001. Hänet nimitettiin Saksan kansalliseen shakkijoukkueeseen vuonna 2002. Hän edusti Saksaa Saksan 36., 37., 38. ja 40.
Saksa voitti vuoden 2011 Euroopan mestaruuskilpailun.