Durante su carrera como actor, Barýshnikov fue reconocido en particular por su primer papel en la película de 1977 "Paso decisivo" (o "Momento de decisión") gracias a la cual recibió una nominación al Oscar.