Holstad var oppnevnt som politisk rådgiver for daværende arbeids‑ og inkluderingsminister Bjarne Håkon Hanssen fra 2005 til 2007.