Gustafsson va obtenir el títol de Mestre Internacional el 1999 i el de Gran Mestre el 2003. És un dels més forts escaquistes alemanys; fou subcampió als campionats d'Alemanya de 2004 (el campió fou Alexander Graf) i 2005 (el campió fou Artur Iussúpov), i va guanyar el campionat d'Alemanya de blitz el 2001. Va ser seleccionat per la selecció alemanya el 2002, i va participar en les olimpíades d'escacs de 2004, 2006, 2008 i 2012, i també formà part de l'equip alemany que va vèncer al Campionat d'Europa per equips de 2011.