He was a Republican member of the North Carolina General Assembly representing the state's seventeenth House district, including constituents in Brunswick and New Hanover counties. In 2002, Stiller surprisingly unseated long-serving Representative David Redwine, a 10-term member of the General Assembly and co-chairman of the House Appropriations Committee.