Han var innvalgt på Stortinget fra Nordland 2009–2013, etter å ha vært vararepresentant 2001–2009. Trældal satt i Stortingets næringskomité og fungerte som Fremskrittspartiets landbrukspolitiske talsmann. Før han ble stortingsrepresentant, var Trældal formann i Narvik FrP 1995–2011, medlem av Narvik bystyre 1995–2009 og nestformann i Nordland FrP 2002–2009.