In July 1980, the NEC relocated to a new 299-seat home at Theatre Four at 424 West 55th Street, where it would remain until 1991. In 1981, the NEC presented what would be its most successful production. "A Soldier's Play" by Charles Fuller is the story of the murder of a black soldier on a Southern army base during World War II, and the subsequent investigation by a black army captain. It examines black pride and black self-hatred, and won both the Pulitzer Prize and the New York Drama Critics Circle Best Play awards. The original cast included Adolph Caesar, Denzel Washington, Samuel L. Jackson, Brent Jennings, Steven Anthony Jones, Charles Brown, Larry Riley, Peter Friedman, Cotter Smith, James Pickens Jr., Eugene Lee, and Stephen Zettler. In 1984, it was made into a movie, featuring several original cast members and NEC alumni (notably Adolph Caesar, Denzel Washington, and David Alan Grier). The film of "A Soldier's Story" was nominated for three Academy Awards.