ボブ・ペティット
ベイラーのプロデビューは華々しいものだった。ベイラーはルーキーイヤーとなる1958-59シーズンにリーグ第4位となる平均24.9得点、第3位となる15.0リバウンドを記録。アシストでも高水準の平均4.1アシストと、彼のオールラウンドな才能を遺憾なく発揮した。NBAオールスターゲームにも選ばれ、24得点11リバウンドをあげてオールスターMVPをボブ・ペティットと共同受賞。当然のように新人王を受賞すると共に、オールNBA1stチームにも選出され、早くもリーグ最高峰の選手の一人として認められた。前年19勝53敗に沈んだレイカーズもベイラーの活躍で33勝39敗まで大幅に勝率を回復させた。プレーオフでは1回戦でデトロイト・ピストンズを2勝1敗で破ると、デビジョン決勝にて今後NBAファイナル進出を賭けて幾度となく争うことになるボブ・ペティット擁するセントルイス・ホークスと対戦。前年プレーオフ進出すら逃したレイカーズは前年チャンピオンチームのホークスを4勝2敗で破るという波乱を巻き起こし、ついにファイナル進出を果たして、ボストン・セルティックスとの初対決を迎えた。こうしてNBA史上最大の闘争として名高いレイカーズとセルティックスのライバル関係は始まったが、同時にベイラーの計8回にも及ぶファイナル敗退も始まった。レイカーズはビル・ラッセル、ボブ・クージー、ビル・シャーマンらを擁する磐石のセルティックスに屈辱の4戦全敗を喫したのである。