After finishing in UCD, Carr signed for the western province of Connacht. He was the top try-scorer for Connacht during the 2008–09 Celtic League campaign, scoring eight tries in the league. This tally put him one behind the top try-scorer Thom Evans. He also scored three tries for the team in six appearances in the 2008–09 European Challenge Cup. He ended his first stint at Connacht at the end of the 2010-11 season with 34 tries, 22 of them in the league and 12 in the Challenge Cup. This made him the province's all-time top try-scorer.