Holsen var politisk rådgiver for landbruks- og matminister Lars Sponheim fra høsten 2004 til høsten 2005 (Kjell Magne Bondeviks andre regjering).