Rosenlund ble første gang innvalgt i Levanger bystyre i 1931 på Frisinnede folkepartis liste. Det året forsøkte de frisinnede å etablere seg som et mer selvstendig parti og gikk ut av fellesforeningen med Levanger Høyre. Levanger frisinnede folkeparti ble ledet av Valentin Rosenlunds bror, Anders. Frisinnede folkeparti ble ikke reorganisert etter okkupasjonen, men gikk opp i Høyre. Valentin Rosenlund ble medlem av formannskapet i 1936 og ordfører 1936–1937. Etter okkupasjonen ble Rosenlund innvalgt i bystyret på Høyres liste. Han var på nytt byens ordfører i 1952, 1953 og 1955.