[4] In March 2008, Teo contested in the 2008 Malaysian general election, making his first attempt for the newly created parliamentary seat of Sibuti.

[5] He was unsuccessful in his campaign against Ahmad Lai Bujang from the United Bumiputera Heritage Party (PBB).

[12] Teo defeated SUPP's secretary-general, Sebastian Ting Chiew Yew, in a three-corner fight to become a first-time MP.

[3][13][14][15] Teo was announced as PKR's and the Alliance of Hope's (PH) candidate to defend the Miri parliamentary seat in the 2018 Malaysian general election on April 14, 2018.

The new chairperson, Julau MP, Larry Sng Wei Shien, appointed Teo as one of three vice-chairmen instead.