El segundo viaje al espacio de Leónov fue igualmente significativo: fue el comandante de la mitad soviética de la misión Apolo-Soyuz –la Soyuz 19— la primera misión espacial conjunta entre la Unión Soviética y los Estados Unidos.