2019-20シーズン、2019年12月10日、アトランタ・ホークス戦にて135-121で延長戦末勝利し、アデバヨはキャリアハイの30得点、11リバウンド、11アシストを記録し初のトリプルダブルを達成した。12月14日、ダラス・マーベリックス戦にてキャリア通算2回目となる18得点、11リバウンド、10アシストでトリプルダブルを記録した。12月16日、12月9日から12月15日までの試合で、平均20.0得点、11.3リバウンド、8.7アシストを記録し、イースタンカンファレンス・オブ・ウィークに選ばれた。1月27日、オーランド・マジック戦にて20得点、10リバウンド、10アシストを記録し113-92で勝利した。1月30日、自身初となるNBAオールスターゲームに選ばれた。2月15日にはNBAオールスターウィークエンドのスキルチャレンジに出場し優勝した。このシーズンは72試合に平均33.3分の出場で、15.9得点・10.2リバウンド・5.1アシスト・1.1スティール・1.3ブロックなどを記録し、MIP候補に挙げられていたが惜しくも投票は2位となった（ブランドン・イングラムが受賞）。また、NBAオールディフェンシブチーム2ndチームに選出され、NBA最優秀守備選手賞の投票では5位だった。プレーオフではジミー・バトラーらと共に2020年のNBAファイナル出場に貢献した。