Etter valget i 2009 inngikk Det Konservative Folkeparti et valgteknisk samarbeid med Socialdemokratiet, Socialistisk Folkeparti og Dansk Folkeparti, der Poulsen ble valgt til borgermester, i Viborg kommune. Han ble den første konservative borgermesteren i det som hadde vært en sosialdemokratisk bastion. Poulsen ble gjenvalgt i 2013.