Madison made several other films, but his fortunes really turned around when he played the title role in the syndicated TV Western, "Wild Bill Hickok" (1951-56). His rugged build, subdued acting style and stalwart, All-American good looks served him well, and Madison also found his career in features revived. Although most of his films were modestly budgeted, routine oaters and action films, some of these programmers were pretty good. Among Madison's better or more ambitious films during this period were the 3-D Western "The Charge at Feather River" (1953), the Anthony Mann saga "The Last Frontier" (1955) and Phil Karlson's strikingly noir-ish crime drama "Five Against the House" (1955). Attempts to step outside actioners, like the dull soap opera "Hilda Crane" (1956), weren't successful, but Madison kept busy in this vein until 1960.
With the market for programmers and small Westerns fading as TV made more and more Western series, Madison worked almost exclusively in Europe for the next decade. He was primarily seen in Italian productions or international co-productions, most of them minor "spaghetti" Westerns or costume adventures including "Rosmunda e Alboino/Sword of the Conqueror" (1961), "I Cinque della Vendetta/Five Giants from Texas" (1966) and "This Man Can't Die" (1970). Some years after this string of pictures petered out, Madison played a couple of prominent supporting roles in the minor American films "Where's Willie?" (1978) and "Stickfighter" (1989); he also acted in the TV-movie remake, "Red River" (1988). He succumbed to complications from emphysema in February 1996.