On October 3, 1955, after a hiatus of over a year, the show came back with a vengeance. A new production team, including director/writer Jack Johnstone, a new star, Bob Bailey, from the radio series Let George Do It, and a new format would set the series apart from its competitors. Johnny's cases were now a continuing serial, five days a week, for fifteen minutes each evening. With 75 minutes of airtime, minus commercials and openings and closings, there was sufficient time to develop good storylines and interesting characters.
During this time, Yours Truly, Johnny Dollar attracted some of the best writers in Hollywood, including Jack Johnstone, E. Jack Neuman (using the pen name John Dawson), Robert Ryf, and Les Crutchfield. Bob Bailey also wrote a script while he was playing Johnny Dollar. He used the pen name Robert Bainter (Bainter was his middle name) as the scriptwriter for "The Carmen Kringle Matter", which was aired on Saturday, December 21, 1957 on the West Coast, and on the following day for the rest of the country.
Bob Bailey, generally thought of as the most popular of the Johnny Dollars, brought a new interpretation to the character – tough, but not hard-boiled; streetwise, but not overly cynical, Bailey's Dollar was smart and gritty when he had to be. But Bailey's Johnny Dollar was also human. His character would get emotionally involved in a number of his cases. He had a streak of impatience, and would occasionally not fully listen to a witness and rush off on a tangent before realizing his mistake.
The weekday serialized episodes are generally acknowledged as some of the finest radio detective shows ever produced. There were fifty six multi-part shows in all: fifty four five-part shows, one six-part show, and one nine-part show. The serialized episodes continued until November 2, 1956 when the series again reverted to a once a week, thirty minute format. Bob Bailey continued in the lead, until "The Empty Threat Matter" of November 27, 1960, when the Hollywood run ended.
The guest stars and supporting casts were always first rate, attracting the best radio actors in both Los Angeles and New York. Pat McCracken was played by several actors – most frequently, by Larry Dobkin. Particularly noteworthy was the work of Virginia Gregg, who played many roles, including Johnny's girlfriend Betty Lewis. Harry Bartell was also a frequent guest, who did many of the Spanish dialect roles when Johnny went to a Latin American country. Other frequent guest performers were Parley Baer, Tony Barrett, John Dehner, Don Diamond, Sam Edwards, Herb Ellis, Frank Gerstle, Stacy Harris, Jack Kruschen, Forrest Lewis, Howard McNear, Marvin Miller, Jeanette Nolan, Vic Perrin, Barney Phillips, Jean Tatum, Russell Thomson, Ben Wright, and Will Wright. Vincent Price co-starred as himself in "The Price of Fame Matter" and went to Europe with Johnny on the case.
In December 1960, the show moved to New York. Robert Readick started the New York run as Dollar, but only lasted a short while. Jack Johnstone continued to write for the show and submitted scripts from California. Johnstone wrote about 350 Johnny Dollar scripts under his own name and his pen names Sam Dawson and Jonathan Bundy. Johnstone wrote the last episodes of both Yours Truly, Johnny Dollar and Suspense. He used the Bundy pen name when writing the last Suspense episode, "Devilstone".