Dunfermline developed into regular challengers at the top end of the league table and Miller notched seven goals as they finished an unprecedented 4th in 1961–62.
The team also enjoyed several notable European campaigns, with Miller's individual highlight coming in the 1962–63 Fairs Cup, his 2nd-leg goal helping the Pars to a memorable 2–1 aggregate victory over English giants Everton.
However, he failed to settle in the West Midlands and returned to Scotland after just 13 months after 45 appearances, joining league runners-up Heart of Midlothian in November 1965.
By this stage Miller was approaching veteran status and, after two seasons of First Division consolidation with Falkirk, he left Brockville Park in 1972 to become manager of recently relegated Dunfermline Athletic in the summer of 1972.
Miller's first managerial season in the top flight witnessed Dunfermline avoid relegation on goal difference, however it was largely overshadowed by the death of left-back John Lunn, at only 31 years of age.