In the 1999 election, Power won Rangitikei. He defeated his opponent, the Labour Party's Craig Walsham, by slightly under three hundred votes. Once in parliament, Power became his party's spokesman on Labour, Industrial Relations, and Youth Affairs. After he retained his seat in the 2002 election, these roles were swapped for Justice, Tertiary Education, and Workplace Skills. In 2003, when Don Brash became leader of the National Party, Power's responsibilities were once again reshuffled, giving him the portfolios of Defence, Veterans' Affairs, and Youth Affairs.