Stoller har også spilt med Art Tatum, Roy Eldridge, Oscar Peterson, Coleman Hawkins, Ben Webster, Benny Carter, Herb Ellis og Erroll Garner I 1950-årene flyttet Stoller til Los Angeles, hvor han arbeidet mye i studio i Hollywood.