Tellander lot seg nominere på førsteplass på Høyres liste for kjøpstedene i Nordland, Troms og Finnmark ved stortingsvalget i 1945. Han og partiet så stortingsplassen som en forlengelse av innsatsen for byen og gjenreisningen. Han satt hele perioden i Stortingets kommunalkomité. Tellander tilhørte en eksklusiv gruppe innen Høyres stortingsgruppe som tok navnet «telleristene» etter ham, og som møttes regelmessig på restauranten Telle i Oslo. De avgjorde utfallet i en del saker i stortingsgruppen. Blant medlemmene var John Lyng, Sjur Lindebrække og Rolf Stranger.