He helped the Hawks improve during their first year in St. Louis by winning 33 games during 1955–56. In his second season, Pettit adjusted his game so that he would get to the free-throw line for easy points for his team and foul trouble for his opponents. Being a phenomenal offensive rebounder and an instinctive scorer, he told basketball historian Terry Pluto that "Offensive rebounds were worth eight to 12 points a night to me. Then I'd get another eight to 10 at the free-throw line. All I had to do was make a few jump shots and I was on my way to a good night." Pettit won his first scoring title with a 25.7 average, and led the league in rebounding (1164 for a 16.2 average). He was also named MVP of the 1956 NBA All-Star Game after scoring 20 points with 24 rebounds and 7 assists; he would win subsequent MVP All-Star Game honors in 1958, 1959, and 1962. He also won his first of two NBA regular season MVP awards (the other was in 1959).