Parnell was first elected to the Alaska House of Representatives, in 1992 at the age of twenty-nine. He represented a district in Anchorage that included at that time, Independence Park, Dimond Blvd., and the Southport/Bayshore areas of Anchorage. After his first year in the state house, Parnell was named the "Most Effective Freshman Legislator" by his colleagues and those who worked in the State Capitol. This recognition arose because Parnell was known for taking the time to help other legislators hone and pass their legislation and in doing so, learned the legislative process and developed relationships with his colleagues. In 1994, Parnell was re-elected to represent South Anchorage in the Alaska House. Throughout his four years in the Alaska House of Representatives, Parnell was known for his work on the House Finance Committee and in the fight against domestic violence and sexual assault in Alaska. During those years he sponsored and passed seminal legislation known as the Domestic Violence Prevention Act of 1996 that was Alaska's first consistent, comprehensive statewide policy on this issue.