Den 1 mars 2014 blev det offentligt att Buffalo Sabres skickade iväg Miller och Steve Ott till St. Louis Blues i utbyte mot Jaroslav Halák, Chris Stewart, William Carrier, ett draftval i första rundan i 2015 års draft och ett draftval i tredje rundan i 2016 års draft. Miller var en s.k. "rental" i St. Louis, dvs. en spelare som är på väg att bli free agent under sommaren, som trejdas in vid trade deadline i februari för att hjälpa ett lag i slutspelet.