Sachverhalt: A. Das Bezirksgericht Zürich sprach X._ am 14. Dezember 2007 des Vergehens gegen das Bundesgesetz über Aufenthalt und Niederlassung der Ausländer schuldig. Es widerrief den bedingten Strafvollzug des Strafbefehls der Staatsanwaltschaft Zürich-Sihl vom 19. Dezember 2005 für die Gefängnisstrafe von 45 Tagen und bildete zusammen mit der neuen Strafe eine Gesamtstrafe. Es bestrafte X._ mit einer Geldstrafe von 120 Tagessätzen zu Fr. 30.--. B. Auf Berufung von X._ verurteilte ihn das Obergericht des Kantons Zürich am 4. Mai 2009 zu einer Geldstrafe von 90 Tagessätzen zu Fr. 4.-- als Gesamtstrafe. C. Gegen dieses Urteil erhebt die Oberstaatsanwaltschaft des Kantons Zürich Beschwerde in Strafsachen. Sie beantragt, das Urteil des Obergerichts des Kantons Zürich vom 4. Mai 2009 sei aufzuheben und es sei ein angemessener Tagessatz von mindestens Fr. 10.-- festzulegen. Eventualiter sei die Sache zur neuen Entscheidung an das Obergericht zurückzuweisen. D. Das Obergericht des Kantons Zürich und der Beschwerdegegner verzichteten auf eine Vernehmlassung. E. Die Strafrechtliche Abteilung des Bundesgerichts hat die Angelegenheit am 13. Juli 2010 an einer öffentlichen Sitzung beraten. 