Гарастас бе старши треньор на националния отбор на Литва между 1992 и 1997 година веднага след отделянето на страната от СССР. Той изведе тима до бронзовите медали на Олимпийските игри през 1992 и 1996 година в Барселона и в Атланта и до среброто на Евробаскет 1995.
Преди това той бе старши треньор и на националния отбор на СССР, с който взе бронз на Евробаскет 1989 и сребро на световното първенство през 1990 година.
Между 1979 и 1989 година Гарастас бе начело на Жалгирис Каунас, с който стана три пъти шампион на Съветския съюз - 1985, 1986 и 1987 година, и игра още пет финала. С Жалгирис той взема Интерконтиненталната купа през 1986 година и играе финал в Евролигата през същия сезон.
Гарастас бе и президент на Литовската баскетболна федерация между 2003 и 2011 година.