Sachverhalt: A. Das Stadtrichteramt der Stadt Zürich verurteilte X._ am 14. Oktober 2008 wegen Überschreitens der zulässigen Parkzeit bis zu zwei Stunden (Art. 90 Ziff. 1 SVG i.V.m. Art. 27 Abs. 1 SVG sowie Art. 48 Abs. 8 SSV) und bestrafte ihn mit einer Busse von Fr. 40.--. Das Bezirksgericht Zürich stützte mit Urteil vom 29. April 2009 diesen Entscheid. B. X._ erhob Berufung an das Obergericht des Kantons Zürich. Dieses bestätigte am 14. Januar 2010 Strafe und Schuldspruch ebenfalls. C. X._ erhebt Beschwerde in Strafsachen beim Bundesgericht. Er beantragt, das angefochtene Urteil sei aufzuheben und die Sache sei zur Neubeurteilung an die Vorinstanz zurückzuweisen. Eventualiter sei er von Schuld und Strafe freizusprechen. Es sei ferner festzustellen, dass die Vorinstanz Art. 6 Ziff. 1 EMRK und Art. 29 Abs. 1 BV verletzt habe. Es seien keine Kosten zu erheben, und dem Beschwerdeführer sei eine angemessene Parteientschädigung zuzusprechen. D. Die Vorinstanz sowie die Oberstaatsanwaltschaft des Kantons Zürich verzichten auf eine Vernehmlassung.