Nehemiah's sophomore year at UMD proved to be his breakout year. He broke the world record in the 110 meter hurdles twice in two weeks, running 13.16 and then 13.00. He won the 1979 IAAF World Cup and Pan-American Games titles, as well as the second of four U.S. national titles. At the 1979 Penn Relays, Nehemiah anchored UMD's shuttle hurdle relay, 4 × 400 meter relay, and 4 × 200 meter relay, and was named meet MVP. During the relays he recorded an unofficial split of 19.4 seconds in the 4-by-200 meter relay and a 44.3 second split in the 4 × 400 meter relay. Nehemiah described his 400-meter leg as follows: