Stothart was first hired by producer Arthur Hammerstein to be a musical director for touring companies of Broadway shows, and was soon writing music for the producer's nephew Oscar Hammerstein II. He composed music for the famous operetta, "Rose-Marie". Stothart soon joined with many famous composers including Vincent Youmans, George Gershwin and Franz Lehár. Stothart achieved pop-chart success with standards like “Cute Little Two by Four”, “Wildflower”, “Bambalina”, “The Mounties”, “Totem Tom-Tom”, “Why Shouldn’t We?”, “Fly Away”, “Song of the Flame”, “The Cossack Love Song”, “Dawn”, “I Wanna Be Loved by You”, “Cuban Love Song”, “The Rogue Song” and “The Donkey Serenade.”