Europe(2009-2013)Edit
29May2009,baynesはリトアニアバスケットボールリーグのLietuvos Rytasと二年契約を結んだ。 2009年7月、ロサンゼルス・レイカーズのサマーリーグでプレーした。 2009-10シーズン終了後、リエトゥボス・リタスとの契約を解除した。2010年7月15日、ドイツ・バスケットボール・ブンデスリーガのEWE Baskets Oldenburgと2年契約を結んだ。 2010-11シーズンには40試合に出場し、平均6.8得点、3.7リバウンドを記録した。 2011年6月29日、オルデンブルクとの契約を解除した。
2011年8月24日、ギリシャのバスケットリーグのイカロス-カリテアスと1年契約を結んだ。
2012年8月1日、スロベニア・バスケットボール・リーグのユニオン・オリンピヤと1年契約を結んだ。 2013年1月5日、オリンピアでの最後の試合に出場したが、後にNBAとの契約を破棄された。2013年1月23日、サンアントニオ-スパーズと契約した。 2回目のNBA戦では7得点、9リバウンド、1ブロックを記録し、102-78でシャーロット・ボブキャッツに勝利した。 2012-13シーズンには、NBAデベロップメントリーグのオースティン-トロスに複数回配属された。 スパーズのプレーオフ第4戦のロサンゼルス-レイカーズ戦で初先発し、ドワイト-ハワードの守備を任された。 スパーズは2013年のNBAファイナルに進出したが、マイアミ・ヒートに7試合で敗れた。
2013年12月1日、ベインズはオースティン・トロスに再割り当てされた。 彼は12月2日に召還され、12月8日に再任され、12月9日に再び召還された。 2014年5月6日、ウェスタン・カンファレンス・セミファイナル第1戦でポートランド・トレイルブレイザーズと対戦し、116-92で勝利し、キャリアハイの10得点7リバウンドを記録した。 ベインズは2014年のNBAファイナルでマイアミ-ヒートを4-1で破り、初のNBAチャンピオンシップを獲得した。2014年9月26日、ベインズ・スパーズと再契約した。 2014年12月20日のダラス・マーベリックス戦でティム・ダンカンに代わってキャリアハイの16得点を記録し、99-93で勝利した。 2015年4月1日と2015年4月3日には18試合に出場した。2015年7月12日、デトロイト・ピストンズと契約した。 2016年3月19日のブルックリン・ネッツ戦でキャリアハイの21得点を記録し、115-103で勝利した。
2016年11月14日のオクラホマシティ-サンダー戦でアンドレ-ドラモンドに代わって先発し、20得点を記録した。 2017年3月19日のフェニックス・サンズ戦でキャリアハイの17リバウンドを記録し、13得点を挙げ112-95で勝利した。2017年7月19日、ボストン・セルティックスと契約した。 シャーロット-ホーネッツとの試合では、ベインズはセルティックスのチームメイトでスターポイントガードのキリー-アーヴィングを負傷させた。 2017年11月8日のロサンゼルス・レイカーズ戦でキャリアハイの21得点を記録し、107-96で勝利した。 2018年4月11日に行われたセルティックスのレギュラーシーズン最終戦では、ブルックリン・ネッツに110-97で勝利し、キャリア最高の26得点、14リバウンドを記録し、ボストン・ラインアップをリードした。2018年7月7日、セルティックスと再契約した。 2018年12月19日、フェニックス・サンズと対戦し111-103の判定負けを喫し、左手の骨を骨折した。 彼はその後4〜6週間の間除外された。 2019年1月16日のトロント・ラプターズ戦で復帰した。 2月3日、左足の挫傷で欠場した。2019年7月6日、BaynesはTy Jeromeのドラフト権とともに、2020年の保護された1巡目指名権のためにPhoenix Sunsにトレードされました。 10月24日にデアンドレ・アイトンが利尿作用のため25試合の出場停止処分を受けた後、ベインズはその期間中にチームの先発センターに昇格した。 10月30日のゴールデンステート・ウォリアーズ戦では24得点、12リバウンド、キャリアハイの7アシストを記録し、121-110で勝利した。 2020年3月6日、ポートランド・トレイルブレイザーズ戦で37得点、キャリアハイの9得点、16リバウンドを記録し、127-117で勝利した。 彼は単一のゲームで作られたほとんどのスリーポインタのためのフランチャイズレコードを結んだだけでなく、彼はまた、単一のゲームで35+ポイント、15+リバ
2020年6月23日、サンズは2人の選手がCOVID-19の陽性反応を示したと報告した。 7月22日のインタビューで、ベインズは自分自身をCOVID-19ウイルスの陽性反応を示す2人の選手の1人であることを明らかにした。 他のチームメイトとは異なり、ベインズは2020年のNBAバブルでスクライメージゲームが終了するまでチームに復帰し、バブルに入る前にウイルスの陰性を完全にテストした。 その後の検疫期間のため、7月31日のワシントン・ウィザーズ戦では出場できなかった。 ウイルスから回復した後、ベインズは後に右膝の挫傷と診断され、再開されたレギュラーシーズンの残りのために行動を離脱した。 試合の大半は欠場していたが、ベインズはチームの最後の試合でプレーすることが明確であると考えられていたが、ダラス-マーベリックスに128-102で勝利し、8-0でシーズンを終えた。2020年11月22日、トロント・ラプターズと1430万ドルの2年契約を結んだ。 契約は11月25日にラプターズから正式に発表された。 2021年1月31日のオーランド・マジック戦では8得点、シーズンハイの16リバウンドを記録し、115-102で勝利した。