Robby Gordon Motorsports announced Tuesday that it will partner with Toyota beginning in the 2009 Sprint Cup Series season.