 Palace were now in the Second Division but Byrne was past his peak as a player, and after only a year with the club was transferred to Fulham for GBP 25,000 in March 1968.Byrne's time at Fulham, was largely the unsuccessful, as the club suffered relegation in both 1968 and 1969, leaving it in the Third Division.Byrne played only 19 games, (some of them at half-back) scoring twice, in that time, before signing for Durban City, in June 1969.