At the 2001 general election, Teo was elected as an MP for Pasir Ris-Punggol GRC and re-appointed as Minister for Education and Second Minister for Defence.
Pada pemilu tahun 2001, Teo terpilih sebagai anggota parlemen untuk GRC Pasir Ris-Punggol dan kembali diangkat sebagai Menteri Pendidikan dan Menteri Kedua dalam bidang Pertahanan.