Sachverhalt: A. Der Amtsgerichtsstatthalter von Olten-Gösgen sprach X._ mit Urteil vom 26. Januar 2007 der sexuellen Handlungen mit Kindern schuldig. Er verurteilte ihn zu einer bedingten Geldstrafe von 120 Tagessätzen zu Fr. 140.--. Gegen das Urteil erhob X._ Appellation. Das Obergericht des Kantons Solothurn bestätigte mit Urteil vom 16. Februar 2009 den Schuld- und Strafpunkt. B. Mit Beschwerde in Strafsachen beantragt X._, das Urteil des Obergerichts sei aufzuheben, und er sei vom Vorwurf freizusprechen. Im Übrigen sei die Sache zu neuer Entscheidung im Zivil- und Kostenpunkt an die Vorinstanz zurückzuweisen.