 He was a regular in the Republic of Ireland youth teams by then and soon made his debut in the League of Ireland for hometown club Waterford United.His performances led Frost to being called into the Republic of Ireland under 21 squad.In 2000 Waterford lost a relegation play off and many commentators expected Frost to leave but he stayed loyal and was rewarded with the club captaincy.