I perioden 1995-1999 hadde Stende fast plass på fylkestinget i Oppland. Seinere har Stende vært fylkessekretær i Oppland AP, politisk rådgiver for Karl Eirik Schjøtt-Pedersen og leder for Arbeiderpartiets valgkamp (2005). Han var fra 2005 til 2009 sekretariatsleder for Arbeiderpartiets stortingsgruppe.