Sachverhalt: A. Mit Urteil vom 3. Dezember 2008 bestätigte das Obergericht des Kantons Aargau zweitinstanzlich den Schuldspruch des Gerichtspräsidiums Lenzburg gegen Y._ wegen Überholens über eine Sicherheitslinie respektive Sperrfläche sowie Rechtsüberholens durch Ausschwenken und Wiedereinbiegen. Es verurteilte den Angeklagten zu einer Busse von Fr. 7'500.--, ersatzweise zu drei Tagen Freiheitsstrafe. In Ergänzung des erstinstanzlichen Entscheides ordnete das Obergericht an, auf die Mitteilung der Busse an das VOSTRA nach Eintritt der Rechtskraft des Urteils sei zu verzichten. B. Die Staatsanwaltschaft des Kantons Aargau führt mit Eingabe vom 18. Dezember 2008 Beschwerde in Strafsachen. Sie ficht einzig den Verzicht auf eine VOSTRA-Mitteilung an. C. Das Obergericht des Kantons Aargau hat am 30. Januar 2009 auf eine Vernehmlassung verzichtet. Y._ beantragt am 19. Februar 2009 Abweisung der Beschwerde. 