El 5 de septiembre de 2008 "Rosetta" sobrevoló Šteins a una distancia de unos 800 km —máxima aproximación— y a una velocidad relativa respecto del asteroide de 8,62 km/s.