Бэйлор удивил всех уже в первом своем сезоне, когда в матче регулярного чемпионата против "Селтикс» набрал 64 очка. За этим последовал выход в главный финал НБА, проигранный тому же Бостону, и титул лучшего новичка сезона 1958-1959 годов. В следующем году Элджин Бэйлор превысил собственный рекорд результативности в одном матче, принеся в игре с "Нью-Йорк Никс" в копилку своей команды 71 очко.
Самым выдающимся для Бэйлора стал сезон 1961 — 1962 годов, в котором его средняя результативность достигла 38,3 очка за матч А в пятой игре финальной серии 1962 года против «Бостон Селтикс», в которой «Лейкерс» победили 126:121, Бэйлор набрал 61 очко, установив рекорд, который до сегодняшнего дня не удалось повторить никому.
Восемь раз в составе «Лейкерс» Элджин Бэйлор участвовал в главных финалах НБА, и все восемь раз его команда уходила с площадки побежденной. Девятая попытка, состоявшаяся в 1972 году, завершилась для «Лейкерс» удачно, но Бэйлор так и не смог стать чемпионом. Старая травма колена позволила ему провести только девять матчей регулярного первенства 1971-1972 годов и заставила окончательно проститься с баскетболом в возрасте 38 лет. За 14 лет выступлений в НБА на счету Элджина Бэйлора 23149 очков, 11463 подбора и 1650 результативных передач.