Sadler va guanyar el Campionat d'escacs de la Gran Bretanya el 1995 a l'edat de 21 anys i va tornar a guanyar-lo el 1997 ("ex aequo" amb Michael Adams). Sadler representà Anglaterra a l'Olimpíada d'escacs de 1996, amb un resultat de 10½/13, guanyant una medalla d'or com a millor puntuació en el quart tauler (Anglaterra va acabar quarta), també va jugar a l'Olimpíada de 1998, puntuant 7½/12. Va fer 7/9 (i va obtenir la medalla d'argent per la seva actuació individual) en el quart tauler d'Anglaterra al Campionat d'Europa d'escacs per equips a Pula (Croàcia) el 1997. La seva va ser la millor puntuació individual dels cinc components de l'equip anglès, i va ajudar a guanyar la medalla d'or per equips en un gran esdeveniment absolut per primera vegada en la història dels escacs d'Anglaterra. El nadal de 1997 va vèncer en la 73a edició del Congrés de Hastings.