Sachverhalt: A. Das Strafgericht des Kantons Basel-Stadt verurteilte X._ wegen mehrfachen Betrugs und gewerbsmässiger Geldwäscherei zu einer Freiheitsstrafe von 2 1⁄2 Jahren, wovon zwei Jahre bedingt aufgeschoben, bei einer Probezeit von zwei Jahren, sowie zu einer unbedingten Geldstrafe von 180 Tagessätzen zu Fr. 1'100.--. Vom Vorwurf der Anstiftung zu gewerbsmässigem Betrug, mehrfacher Veruntreuung, mehrfacher Urkundenfälschung sowie zu mehrfacher Urkundenunterdrückung sprach es X._ frei. X._ appellierte gegen dieses Urteil beim Appellationsgericht des Kantons Basel-Stadt. Dieses verurteilte ihn am 16. Oktober 2009 wegen mehrfachen Betrugs und gewerbsmässiger Geldwäscherei zu einer Freiheitsstrafe von zwei Jahren und fünf Monaten unter Anrechnung von 20 Tagen Untersuchungshaft, davon ein Jahr und elf Monate bedingt aufgeschoben, bei einer Probezeit von zwei Jahren, sowie zu einer unbedingten Geldstrafe von 180 Tagessätzen zu Fr. 1'100.--. B. Die von X._ erhobene Beschwerde in Strafsachen hiess das Bundesgericht teilweise gut (Urteil 6B_209/2010 vom 2. Dezember 2010), hob das Urteil des Appellationsgerichts des Kantons Basel-Stadt auf und wies die Sache zur neuen Beurteilung an die Vorinstanz zurück. C. Das Appellationsgericht des Kantons Basel-Stadt verurteilte X._ am 27. Mai 2011 wegen gewerbsmässiger Geldwäscherei zu einer Freiheitsstrafe von zwei Jahren, einem Monat und 15 Tagen unter Anrechnung von 20 Tagen Untersuchungshaft, davon ein Jahr, sieben Monate und 15 Tage bedingt aufgeschoben, bei einer Probezeit von zwei Jahren, sowie zu einer unbedingten Geldstrafe von 180 Tagessätzen zu Fr. 800.--. Von der Anklage des mehrfachen Betrugs sprach es X._ frei. D. X._ erhebt Beschwerde in Strafsachen beim Bundesgericht. Er beantragt, das Urteil des Appellationsgerichts des Kantons Basel-Stadt sei aufzuheben. Die Freiheitsstrafe sei auf zwei Jahre festzusetzen, unter Gewährung des bedingten Strafvollzugs bei einer Probezeit von zwei Jahren. Der Tagessatz der Geldstrafe sei auf Fr. 607.-- festzulegen und der bedingte Vollzug anzuordnen. X._ beantragt eventualiter, die Sache zur neuen Entscheidung an das Appellationsgericht des Kantons Basel-Stadt zurückzuweisen. E. Das Appellationsgericht des Kantons Basel-Stadt beantragt die Abweisung der Beschwerde. Die Staatsanwaltschaft Basel-Stadt beantragt, das angefochtene Urteil zu bestätigen. X._ reichte in der Folge Bemerkungen zu den Vernehmlassungsantworten ein.