Majerle would again lead the league in three-point field goals and attempts in the 1993–94 season, as the Suns won 56 games and made the playoffs before losing to the eventual champion Houston Rockets in a 7-game semifinal series. He would then go on to play for Team USA and win in the World Championships in Canada. He would earn another selection to the All-Star game in the following season, scoring 10 points in the 1995 NBA All-Star Game which was held in Phoenix. Despite this, Majerle started in 46 games, playing small forward often as the team now featured Wesley Person at shooting guard and veteran A. C. Green at forward. The Suns again lost in the semifinals to Houston in 7 games, and Majerle was traded to the Cleveland Cavaliers in the offseason.