V sezóně 2008/09 se Samuelson/Bates posunul na vyšší mezinárodní úroveň. Jejich první mezinárodní soutěž sezóny byla Nebelhorn Trophy 2008. Zaujaly druhé místo v povinném tanci a vyhrály jak originální, tak i volný tanec, aby získali celkový titul. V roce 2008 debutovali na Skate America, kde se umístili na pátém místě v povinném tanci, čtvrtém v originálním tanci a třetím ve svobodném tanci, aby se umístili na čtvrtém místě. Na svém druhém Grand Prix, NHK Trophy 2008, se umístili na třetím místě v povinném tanci a čtvrtém v originálním a volném tanci, aby získali bronzovou medaili. Na mistrovství USA v roce 2009
, umístili se na druhém místě ve všech třech segmentech soutěže a celkově získali stříbrnou medaili. Byla to jejich šestá po sobě jdoucí medaile na mistrovství USA. Tato medaile je kvalifikovala do týmů na čtyři kontinenty v roce 2009 a na mistrovství světa v roce 2009. Na čtyřech kontinentech se umístili na čtvrtém místě v povinném tanci a poté na třetím místě v originálním a volném tanci, aby získali celkovou bronzovou medaili. Na mistrovství světa se umístili na 13. místě v povinném tanci, na 11. místě v originálním tanci a na 9. místě ve svobodném tanci, aby se umístili na 11. místo.