In 1995, Toole was elected a councillor to
Evans Shire Council. Evans was amalgamated with Bathurst to create the Bathurst Regional Council in 2005. He was elected to the new Council that year, filling the post of deputy mayor. Paul became mayor in 2007. At the March 2011 elections, Toole was elected and recorded a swing of 36.3 points – almost unheard of in Australian politics – in the traditionally
Labor seat, winning 74.8% of the
two-party vote Toole's main competitor was Labor's Dale Turner; and his election followed the retirement of Labor member,
Gerard Martin. Toole picked up enough of a swing to turn Bathurst from safe Labor to safe National in one stroke. Following his election to state parliament, Toole announced his decision to immediately retire from teaching and step down as Mayor in September 2011. He stated that he will remain on Council until the 2012 local government elections.
Member of Parliament Due to the ICAC related resignation of
Barry O'Farrell as Premier, and the subsequent ministerial reshuffle by
Mike Baird, the new Liberal Leader, in April 2014 Toole was promoted as the Minister for Local Government in the
first Baird government; and was reconfirmed as the Minister for Local Government in the second Baird ministry. Following the resignation of Baird as Premier,
Gladys Berejiklian was elected as
Liberal leader and sworn in as Premier. Toole was sworn in on 30 January 2017 as the Minister for Lands and Forestry and the Minister for Racing in the first Berejiklian ministry. Following the
2019 state election,
Niall Blair, the former Deputy Leader of the Nationals, announced his resignation from parliament. Toole contested the vacancy and was elected Deputy Leader. He was subsequently appointed as the Minister for Regional Transport and Roads in the second Berejiklian ministry, with effect from 2 April 2019. From the mid-2010s, the state government controversially began a program of amalgamating a number of
NSW regional councils together, to address debt issues, with 152 regional councils being merged to 112 by 2016. In 2021, Toole announced that 44 councils would be required to merge into 20, however, the councils challenged the action in court, and won. The councils included areas of his own electorate (such as
Oberon and
Blayney), and attracted criticism from the likes of
Alan Jones.
National Party leadership Following the resignation of NSW Nationals leader and Deputy Premier
John Barilaro,
Melinda Pavey announced that she would contest the leadership. Toole later announced that he would run in the leadership contest, that was to take place the following day. On 6 October 2021, Toole successfully won the leadership contest against Pavey, 15–3.
Bronnie Taylor was elected unopposed as his deputy. Toole was sworn in as Deputy Premier, Minister for Regional New South Wales, and Minister for Regional Transport and Roads. In a reorganisation of the Perrottet ministry, Toole was sworn in as Minister for Police, relinquishing the Regional Transport and Roads portfolio, with effect from 21 December 2021. However, a further challenge saw Toole lose his leadership role to Saunders. This came amid tensions about colleague Ben Franklin's friendship with NSW Labor premier
Chris Minns, and his intent to run for Upper House president and leave the Lower House. Toole remained in the Lower House as Shadow Minister for Police. ==See also==