Sachverhalt: A. Am 5. November 2007 sprach das Amtsgericht Solothurn-Lebern X._ von den Vorwürfen der versuchten Nötigung und der sexuellen Nötigung zum Nachteil von A._ frei. Gegen dieses Urteil erhob die Oberstaatsanwaltschaft des Kantons Solothurn Appellation an das Obergericht des Kantons Solothurn. Dieses erklärte X._ am 30. April 2009 der versuchten Nötigung und der sexuellen Nötigung zum Nachteil von A._ schuldig und verurteilte ihn zu einer Freiheitsstrafe von 13 Monaten, unter Gewährung des bedingten Vollzugs, mit einer Probezeit von zwei Jahren. B. X._ führt Beschwerde in Strafsachen an das Bundesgericht. Er beantragt, das angefochtene Urteil sei aufzuheben, und er sei vom Vorwurf der versuchten Nötigung und der sexuellen Nötigung freizusprechen. C. Es wurden keine Vernehmlassungen eingeholt.