In October 1987, Scottish Premier Division club Dundee United signed him for a £100,000 transfer fee. He scored on his debut a day later and quickly established himself as a first team regular, scoring 11 goals in his first season, including four goals in a 7–0 rout of Morton in April 1988. Paatelainen also helped Dundee United reach the Scottish Cup Final in May 1988, although had to settle for a runners-up medal as United lost 2–1 to Celtic. He was the club's top scorer for the following two seasons, and in total scored 47 times in 173 matches for United.