 With Todd and Dodd as the two full-backs, Neilson's few appearances came in midfield, before moving to Fulham for £225,000 in November 1997, where he joined up with his former manager at Newcastle, Kevin Keegan.Neilson suffered from injury problems throughout his career at Fulham, making just 29 league appearances in nearly five seasons.He made three league appearances during Fulham's 2000–01 season at the end of which they were promoted to the Premier League.