The shooting occurred at about 10:15 p.m. in the southbound lanes near 120th Street. Witnesses told police there was a man shooting from the sunroof of a passing car.
Officers found the victim pulled over on the shoulder with a gunshot wound to the leg. The victim was transported to Roseland Hospital with non-life-threatening injuries.
State police closed the southbound lanes to search for shell casings, but none were found and the lanes were reopened shortly after 11 p.m., police said.
No one is in custody and the investigation is ongoing.