Leandersson har etablert seg som en av verdens beste orienteringsløpere. Det er først og fremst på sprintdistansen han har markert seg internasjonalt, men han er også en mann å regne med på de andre distansene i orienteringssirkuset, spesielt på stafett. Han var med på det svenske gullaget som vant stafetten i VM i Italia i 2014. Leandersson løp første etappe, mens Fredrik Johansson (nå Fredrik Bakkman) og Gustav Bergman fullførte den svenske triumfen. Individuelt ble Leandersson verdensmester da han vant sprinten i VM i Inverness i 2015. Han har tidligere blitt europamester ved to anledninger, på hjemmebane i 2012 og i Portugal i 2014. Begge gangene var det sprintdistansen Leandersson gikk til topps i.