It was only when the Council Health Officer condemned the change rooms at the Brunswick Street Oval in 1966 and negotiations broke down between the council, (who offered a 21-year lease) and the football club, that the Fitzroy Football Club was forced to find another ground. They had held discussions with the Northcote and Preston VFA clubs and also had approached the Heidelberg Council about relocating to the Olympic Training Ground. From 1966 to 1968, the club moved to Carlton's Princes Park while keeping their training and administration at the Brunswick Street Oval. Further problems with the Cricket Club and the high cost of rent imposed by Carlton saw Fitzroy move to the Junction Oval, where they had a short-lived promising start to the decade. This was followed by a night premiership win in 1978 and a then-League-record score of 36.22 (238) and greatest winning margin of 190 points in 1979. However, Fitzroy's most significant post-war success was in the early '80s, when the Lions made the finals four times, culminating in a preliminary final appearance in 1986. This success occurred under the coaching of Robert Walls and David Parkin, with players such as 1981 Brownlow Medallist Bernie Quinlan, Garry Wilson, Gary Pert and Paul Roos.