In 2004, Rhodes joined Air America Radio, bringing The Randi Rhodes Show to a national audience for the first time.
 Rhodes' show on Air America consisted principally of monologue and listener calls, with a short comedic segment at the beginning of the show's second and third hours.
 Only occasionally did she do interviews.
The show was punctuated with musical interludes, including the show's unofficial theme song, Pain by Stereomud.
On Fridays, Rhodes opened the show with the song "Bounce Your Boobies" by Rusty Warren.
With her distinctive Brooklyn-Queens accent, she would take calls spanning the political spectrum, aggressively promoting her views.

In 2007, Rhodes was recognized by the radio industry's well known periodical, Talkers Magazine as Woman of the Year.
In 2004, Rhodes joined Air America Radio, bringing The Randi Rhodes Show to a national audience for the first time.  Rhodes' show on Air America consisted principally of monologue and listener calls, with a short comedic segment at the beginning of the show's second and third hours.  Only occasionally did she do interviews. The show was punctuated with musical interludes, including the show's unofficial theme song, Pain by Stereomud. On Fridays, Rhodes opened the show with the song "Bounce Your Boobies" by Rusty Warren. With her distinctive Brooklyn-Queens accent, she would take calls spanning the political spectrum, aggressively promoting her views.
In 2007, Rhodes was recognized by the radio industry's well known periodical, Talkers Magazine as Woman of the Year.
Randi Rhodes