Sachverhalt: A. Das Kreisgericht Rheintal sprach X._ von der Anklage der Veruntreuung frei. Die Zivilforderung des Privatklägers P._ im Betrag von Fr. 107'500.-- verwies es auf den Zivilweg. Gegen diesen Entscheid erhob die Staatsanwaltschaft des Kantons St. Gallen Berufung. Eine vom Privatkläger eingereichte Anschlussberufung zog dieser später zurück. Das Kantonsgericht St. Gallen erklärte X._ mit Urteil vom 30. Juni 2009 der Veruntreuung schuldig und verurteilte ihn zu einer Freiheitsstrafe von neun Monaten. Auf den Widerruf einer einschlägigen bedingten Gefängnisstrafe des Bezirksgerichts Unterrheintal vom 28. März 2003 verzichtete das Kantonsgericht. Die Zivilforderung des Privatklägers verwies es auf den Zivilweg. B. X._ führt Beschwerde in Strafsachen vor Bundesgericht, in der er beantragt, das angefochtene Urteil sei aufzuheben, und er sei von Schuld und Strafe freizusprechen. Eventualiter sei anstelle einer Freiheitsstrafe eine Geldstrafe von 180 Tagessätzen à Fr. 90.-- auszufällen. Subeventuell sei die Freiheitsstrafe auf sechs Monate zu reduzieren. C. Die Staatsanwaltschaft des Kantons St. Gallen beantragt die kostenfällige Abweisung der Beschwerde, soweit darauf einzutreten sei. Die Vorinstanz verzichtet auf eine Vernehmlassung.