Sachverhalt: A. Das vorliegende Strafverfahren wurde dadurch ausgelöst, dass X._ am 17. August 2006 gegen 15.15 Uhr in einem Internet-Café in Zürich anlässlich einer Polizeikontrolle eine mit acht Patronen geladene Pistole zog, gegen die Polizeibeamten das Feuer eröffnete und in der Folge mit sieben Schüssen bis auf eine Patrone, die nicht zündete, die gesamte geladene Munition abfeuerte. Ein Beamter erlitt einen Streifschuss am Handgelenk, während die an-deren im Raum befindlichen sechs Polizisten und drei Zivilpersonen nicht getroffen wurden. X._ konnte überwältigt und verhaftet werden. Auf sich trug er nebst der Tatwaffe rund 100 Gramm Kokaingemisch, eine Taschenfeinwaage und einen gefälschten US-amerikanischen Pass. Die Anklageschrift vom 6. Februar 2008 lautet unter anderem auf mehrfach versuchten Mord. B. Das Obergericht des Kantons Zürich befand X._ mit Urteil vom 2. Dezember 2008 schuldig der mehrfach versuchten vorsätzlichen Tötung im Sinne von Art. 111 StGB in Verbindung mit Art. 22 Abs. 1 StGB, des Verbrechens gegen das Betäubungsmittelgesetz im Sinne von Art. 19 Ziff. 1 Abs. 4 und 5 in Verbindung mit Art. 19 Ziff. 2 lit. a BtmG, des Vergehens gegen das Waffengesetz im Sinne von Art. 33 Abs. 1 lit. a WG sowie des mehrfachen Vergehens gegen das Bundesgesetz über Aufenthalt und Niederlassung der Ausländer im Sinne von Art. 23 Abs. 1 al. 1 und 4 ANAG. Es bestrafte ihn mit 11 Jahren Freiheitsstrafe unter Anrechnung der erstandenen Polizei-, Untersuchungs- und Sicherheitshaft sowie des vorzeitigen Strafvollzugs. C. Dagegen gelangt die Oberstaatsanwaltschaft Zürich mit Beschwerde in Strafsachen an das Bundesgericht. Sie beantragt, es sei das angefochtene Urteil des Obergerichts wegen Verletzung von Bundesrecht hinsichtlich der rechtlichen Qualifikation der mehrfach versuchten Tötungsdelikte als vorsätzliche Tötung und nicht als Mord sowie hinsichtlich der Strafzumessung aufzuheben und die Strafsache zur neuen Entscheidung an die Vorinstanz zurückzuweisen. D. Das Obergericht des Kantons Zürich verzichtete am 15. Mai 2009 auf eine Stellungnahme zur Beschwerde. X._ beantragte mit Eingabe vom 3. Juni 2009 die Beschwerdeabweisung.