Agrest blev internationell mästare 1991 och stormästare 1997. Mellan 1998 och 2004 vann han Sverigemästerskapet fyra gånger (den första titeln utan att vara svensk medborgare) samt Nordenmästerskapet 2001 och 2003.