Fuccillo then joined Southend United, before John Wile brought him to Peterborough United. He helped Posh get to the 5th round of the FA Cup in 1985/86, had a brief spell as caretaker manager in 1986/87 prior to Noel Cantwell's return to the club, but was released during the summer of 1987.
Fuccillo had spells as a scout for Sheffield Wednesday and as John Still's right-hand man at Barnet, but in November 2000 he returned to Luton Town as a scout. A week later he was promoted to assistant manager, but, with the club at the foot of the league, Ricky Hill was sacked within weeks so Fuccillo then stepped up into the managerial seat. Following an unsuccessful reign, Joe Kinnear was brought to the club in February as Director of Football, but took it upon himself to replace Fuccillo as manager as well. Surprisingly, Fuccillo remained at Luton Town as a coach until the end of the season. Their third manager of the season, however, was unable to save the club and Luton Town were relegated to the basement division for the first time since 1968.
During the summer of 2001 he joined United Counties League side Wootton Blue Cross as a coach for John Taylor, making an immediate impact with the team starting with a ten-match winning sequence. After a season Fuccillo linked up with Peterborough United for a fourth time as a scout, but again this spell did not last long as he moved to perform a similar role with Premiership side Everton, combined at the start with some part-time coaching at Taylor's new club St Neots Town. He was reunited once more with Taylor as he began the 2006/07 season as a coach at Ryman League side Arlesey Town, but in November 2006 joined Leicester City as chief scout.