Scholes signed a senior contract with Ulster ahead of the 2014–15 season, and made four appearances in that year's league. The following season saw him play much more regularly for the first team, however. Scholes featured in 12 of the team's 2015–16 Pro12 games, starting nine of them, and scored his first try for the team against Scarlets on 12 September 2015. He also made his European debut against Toulouse in the Champions Cup and played in five of Ulster's six matches in the tournament. However, with the impending arrival of fullback Charles Piutau in the summer, Scholes decided to leave Ulster after his breakthrough season.