En 1998, il est élu au conseil du comté de Snohomish[1]. Deux ans plus tard, il est élu à la Chambre des représentants des États-Unis dans le 2e district du Washington. Avec 50 % des voix, il devance le républicain John Koster qui rassemble 45,9 % des suffrages. Il est réélu avec 50,1 % des voix face à la républicaine Norma Smith (45,8 %) en 2002. Entre 2004 et 2008, il est réélu avec plus de 62 % des suffrages. Lors de la vague républicaine de 2010, il est réélu de peu avec 51,1 % des voix contre John Koster[2]. Son district est redécoupé en 2011. Larsen est réélu avec plus de 60 % des suffrages en 2012, 2014[2], 2016, 2018 et 2020.
