Spina was elected to the Ontario legislature in the provincial election of 1995, defeating incumbent Liberal Carman McClelland by just over 5,000 votes in the riding of Brampton North.[1] This riding is located in "905 belt", a suburban region which provided the Ontario Tories with their strongest support base in this period.
On two occasions during his first term in office, Spina attracted controversy for making inflammatory comments while heckling opposition members speaking in the legislature. On November 6, 1996, while Marilyn Churley was speaking about the government's handling of a proposed new school breakfast program, Spina yelled "Why don't you go home and take care of your own kids?",[2] and on November 18, 1996, he yelled at Gilles Bisson to "Speak English!" while Bisson was making a speech in French to mark the tenth anniversary of Ontario's French Language Services Act.[3]
He increased his margin of victory in the 1999 provincial election in the redistributed riding of Brampton Centre, defeating Liberal candidate Gurjit Grewal by over 10,000 votes.[4] In 2000, he supported Stockwell Day's bid to lead the Canadian Alliance on the second ballot of the new federal party's leadership vote.[5] Spina served as a backbench supporter in the governments of Mike Harris and Ernie Eves. He served as parliamentary assistant to six cabinet ministers. In 2001, he introduced a private member's bill attempting to increase public awareness of congenital heart defects. He supported Tony Clement, then Jim Flaherty for the party's leadership in 2002.
In the 2003 provincial election, he was defeated by Liberal candidate Linda Jeffrey by 1,005 votes.[6]
In the Canadian federal election of 2004, Spina ran for the Conservative Party of Canada in the riding of Vaughan against high-profile Liberal incumbent Maurizio Bevilacqua. He was defeated, losing to Bevilacqua by almost 20,000 votes.[7]