While at Celtic, the team toured Austria and Hungary, which perhaps gave him a flavour of life on the continent. In 1905, he moved to Prague to coach SK Slavia Praha. He would remain as coach until aged 65 in 1930, in which time he established the club as one of the best teams in central Europe, particularly in the 1920s. As the first real manager in Czech football, he helped the game by introducing new tactics, training and techniques, leaving a lasting legacy at Slavia, where he is still fondly remembered today. Every year a group of Slavia fans visit his grave in Prague to remember him. Madden is considered an important figure in the development of the sport in the
Bohemia region (at that time another Scot,
Johnny Dick, was in charge of Slavia's city rivals
Sparta). Early in his tenure, Madden won four Charity Cups (the first organized tournament in Czech lands) and became Czech champions in 1913, 1915, and 1918. He eventually lead Slavia to the
Czechoslovak First League title in
1925 (the first organized national league),
1928–29, and
1929–30. His final match incharge was 3–2 defeat of their city rivals
Sparta Prague. A result that meant Slavia retained the Czech title undefeated all season. A stand at Slavia's
Eden Arena is named after him, and each year a supporter group pays tribute at his grave in
Prague, where he lived until his death. Madden earned the nickname “The Codger”. He took charge of the
Bohemian team during the
UIAFA European Championship in 1911, defeating the
AFA England team 2–1 in the final. ==International goals==