Teo first stepped into the political arena in the 2001 general election, in which the NSP's candidates stood under the banner of the Singapore Democratic Alliance (SDA).
Teo was part of the five-member SDA team in the Tampines Group Representation Constituency together with Yip Yew Weng, Christopher Neo, Foo Kok Wah and Abdul Rahim bin Osman.
In the 2006 general election, Teo was a member of the SDA team in the Jalan Besar Group Representation Constituency, together with Fong Chin Leong, Cheo Chai Chen, Vincent Yeo and Muhamad Ali bin Aman.
At the 2011 general election, Teo stood as a member of the NSP team in the Chua Chu Kang Group Representation Constituency together with Tony Tan Lay Thiam, Hazel Poa, Nor Lella Mardiiiah Mohamed and Jeisilan Sivalingam against the PAP team of Gan Kim Yong, Alvin Yeo, Zaqy Mohamad, Alex Yam and Low Yen Ling.
[6] In a subsequent post on the NSP's Facebook page, Teo claimed that he was innocent of the corruption charges, but that fear and a lack of legal experience had led him to plead guilty.