Paatelainen also played in the 1995 League Cup Final, in which Wanderers were beaten 2–1 by Liverpool. He was unable to keep Bolton in the Premier League in 1995–96, although they did return the next season by winning the Division One title with 100 goals and 98 points. He then played for Wolverhampton Wanderers during the 1997–98 season. He failed to score for Wolves in the league but scored four times in their FA Cup run, with goals against Darlington (two), Charlton Athletic and Wimbledon. He also scored once in the League Cup, against Queens Park Rangers.