Sachverhalt: A. Das Bezirksgericht Winterthur verurteilte X._ am 15. Oktober 2008 wegen versuchter räuberischer Erpressung, Raubes und Übertretung des Betäubungsmittelgesetzes. Es bestrafte ihn mit vier Jahren Freiheitsstrafe, unter Anrechnung von Untersuchungs- und Sicherheitshaft sowie einer Busse von Fr. 500.--. B. Auf Berufung von X._ und der Staatsanwaltschaft stellte das Obergericht des Kantons Zürich mit Urteil vom 25. März 2009 die Rechtskraft des Schuldspruches betreffend Übertretung des Betäubungsmittelgesetzes fest. Im Weiteren sprach es X._ der versuchten räuberischen Erpressung, der Nötigung und des betrügerischen Missbrauchs einer Datenverarbeitungsanlage schuldig. Es bestätigte die erstinstanzlich ausgefällte Strafe. C. Gegen dieses Urteil erhebt X._ Beschwerde in Strafsachen. Er beantragt, die vom Obergericht ausgefällten Schuldsprüche seien aufzuheben. Stattdessen sei er wegen versuchter und vollendeter Nötigung und versuchten Missbrauchs einer Datenverarbeitungsanlage schuldig zu sprechen. Er sei mit einer Freiheitsstrafe von 20 Monaten und einer Busse von Fr. 500.-- zu bestrafen, unter Anrechnung der ausgestandenen Untersuchungshaft. Die Kosten des Berufungsverfahrens seien auf die Staatskasse zu nehmen. Eventualiter sei das angefochtene Urteil aufzuheben und die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Es sei ihm die unentgeltliche Rechtspflege zu gewähren.