I oktober 1998 ble Teale kjøpt av Ayr United for £70 000, og han spilte sin første kamp for Ayr United den 3. oktober 1998. To uker senere noterte han seg for sitt første ligamål for Ayr, og da 1998/99-sesongen var over hadde han spilt 23 ligakamper og laget 4 ligamål for . I den neste sesongen ble det 32 ligakamper, mens han i 2000/01-sesongen fikk med seg 29 ligakamper og 5 ligamål. I hans fjerde og siste sesong for klubben fra South Ayrshire stoppet han på 18 ligakamper og 4 ligamål før han i desember 2001 forlot skotsk fotball.