Sachverhalt: A. X._ wird vorgeworfen, von Juli 2012 bis zu seiner fristlosen Entlassung am 18. April 2013 als Senior Consultant der A._, welche im Bereich der Unternehmens- und Personalberatung sowie Personalvermittlung tätig ist, deren Geschäftsleitung einen kurz vor Abschluss stehenden äusserst lukrativen Grossauftrag der deutschen Firma B._ vorgetäuscht zu haben. Dabei soll er sich diverser Machenschaften wie Vorgabe geschäftlicher Reisen, Vorlage zahlreicher fingierter Dokumente und unzähliger Lügen bedient haben. Zudem soll er zwei fingierte E-Mails von Angestellten der B._ erstellt haben, welche deren Absicht, mit der A._ in Geschäftsbeziehung zu treten, erhärten sollten. Tatsächlich hätten aber nie Vertragsverhandlungen zwischen X._ und der B._ stattgefunden und diese habe auch nie die Absicht gehabt, einen entsprechenden Vertrag mit der A._ abzuschliessen. Durch das täuschende Verhalten von X._ seien der A._ finanzielle Aufwendungen im Gesamtbetrag von Fr. 91'884.40 entstanden. B. Am 22. Juni 2015 sprach das Bezirksgericht Zürich X._ vom Vorwurf des gewerbsmässigen Betrugs frei. Hingegen verurteilte es ihn wegen Urkundenfälschung zu einer bedingten Geldstrafe von 90 Tagessätzen zu Fr. 130.--. Die Zivilforderung der A._ verwies es auf den Zivilweg. C. Gegen diesen Entscheid erhoben X._ und die Staatsanwaltschaft Berufung. In teilweiser Gutheissung der Berufung der Staatsanwaltschaft verurteilte das Obergericht des Kantons Zürich X._ am 11. März 2016 wegen gewerbsmässigen Betrugs und Urkundenfälschung zu einer bedingten Geldstrafe von 300 Tagessätzen zu Fr. 130.--. D. Mit Beschwerde in Strafsachen beantragt X._, er sei von Schuld und Strafe freizusprechen. Die Verfahrenskosten für alle drei Instanzen seien auf die Staatskasse zu nehmen und sein amtlicher Verteidiger sei für das bundesgerichtliche Verfahren mit Fr. 6'593.40 zu entschädigen.