Fulton left Celtic Park in August 1993, Bolton Wanderers paying £225,000 for his signature. However, he fell from favour within months of his move to Burnden Park and spent part of the 1993–94 season on loan to Peterborough United before returning to Scotland at its conclusion, in a £100,000 move to Falkirk. The Bairns enjoyed a profitable first season back in the Premier Division, challenging for European qualification and eventually finishing fifth, only six points behind 2nd place Motherwell. Fulton re-established himself as a first-team player, playing 33 times during the campaign.
