Brynell blev internationell mästare 1997, stormästare 2001 och Sverigemästare 1991 samt 2005. Han var den förste svensk som noterades för 80 vinstprocent (andelen vunna partier) i en schackolympiad (2002). År 2010 erövrade han Malmömästerskapet för sextonde gången, ett enastående rekord i en tävling som hade premiär 1924 och som ofta