Nordlund var vararepresentant til Stortinget for Nordland i periodene 2009–2013 og 2013–2017.[3] Han fikk fast plass på Stortinget fra 2017, som førstekandidat for Nordland Sp ved stortingsvalget 2017.[4][5] Valget i 2017 var det nest beste stortingsvalget for Senterpartiet i Nordland etter krigen. I stortingsvalget 2021 var han Senterpartiets andrekandidat i Nordland.[6]
Nordlund var medlem av Stortingets kommunal- og forvaltningskomite 2017–2021, og er leder av Stortingets næringskomite fra 2021.
Lokalpolitikk
Nordlund var vararepresentant til kommunestyret i Sortland fra 2015 til 2019. I kommunevalget 2019 ble han valgt som fast representant i 2019 for valgperioden 2019–2023.[7]
Nordlund var fylkesråd for samferdsel i Nordland og nestleder av fylkesrådet i perioden 18. september 2015 til 3. april 2017.[8][9] I denne perioden hadde han permisjon som fylkestingsrepresentant fra Senterpartiet. Da han tiltrådte som fylkesråd, var han den yngste til å bli oppnevnt til dette i Norge. Han var også den yngste fylkestingsrepresentanten i Nordland til å bli valgt inn direkte i 2007.
