1959. aastal sündinud Hallaste on olnud Laiuse, Palamuse, Torma ja Kadrina koguduse õpetaja ning Järva praostkonna praosti kohusetäitja.

Ta poliitikukarjäär algas muinsuskaitseliikumises. 1988. aastal oli Hallaste nende seas, kes asutasid Eesti Kristliku Liidu, hilisema nimetusega Eesti Kristlik-Demokraatliku Liidu.

1992. aastal pääses Hallaste valimisliidu Isamaa nimekirjas riigikokku. Erakonna Isamaa loomise järel oli ta selle üks juhte, kuid pärast erakonna lõhenemist kaks aastat hiljem liitus Vabariiklaste ja Konservatiivide Rahvaerakonnaga, mis hiljem muutus Rahvaerakonnaks.

1995. aasta valimistel Hallaste enam ei kandideerinud, vaid eelistas mitmesugust äritegevust, ka õigusnõustamist.

1998. aasta mais sattus Hallaste koos Tallinna praeguse abilinnapea, samuti Reformierakonda kuuluva Toivo Ninnasega ühte Eesti kõmulisemasse seksiskandaali, milles neid kahtlustati lõbutüdrukute tellimises ühes Pärnu hotellis.

Kuigi mõlemad mehed eitasid süüdistusi, heitis Rahvaerakond Hallaste oma liikmeskonnast välja.