After leaving BYU, McCutcheon was the head coach of the Vienna Hotvolleys in Austria for two seasons. In his first season there, the Hotvolleys won the 2001-02 Inter-Liga, Austrian Cup and Austrian League championships, and he had the opportunity to work with USA national team players Rich Lambourne, Dave McKienzie, Adam Naeve, Reid Priddy and Brandon Taliaferro. He also coached the first Austrian team to ever beat an Italian A1 opponent.
