Dencker har vært medlem av kommunestyret i Hvidovre siden 1998 og viseborgermester siden 2013. Han var formann i Dansk Folkeparti i Hvidovre 1997–2001 og formann i Dansk Folkepartis Ungdom i Københavns amt i 2001. Etter ett år som studentmedarbeider ved Dansk Folkepartis sekretariat ble han valgt inn i Folketinget i 2001.