בשנת 2001 חתם בואטנג בפנאתינאיקוס, מהקבוצות המובילות ביוון. באותה שנה הוא שיחק עם נבחרת הנוער של גאנה באליפות העולם לנוער שנערכה בארגנטינה, והוביל את קבוצתו עד לגמר. הוא הוזכר כאחד הכוכבים העולים באותו טורניר. סטיב מקלארן, עוזר המאמן במנצ'סטר יונייטד דאז, ראה את בואטנג משחק עם קבוצתו בליגת האלופות, וכאשר הפך להיות מאמן במידלסברו ב-2002, הוא ניסה להחתים את בואטנג. פנאתינייקוס הסכימה, אך מכיוון שהשחקן לא שיחק באופן קבוע בנבחרת גאנה, הוא לא קיבל אישור עבודה והעסקה נכשלה.
בשנת 2002 לא הצליח בואטנג לשמור על מקומו בהרכב פנאתינייקוס ועבר בהשאלה לקבוצת OFI כרתים, קבוצה יוונית נוספת, בה התקשה להשתלב הן מקצועית והן חברתית. סוכנו השוודי, פטריק מֶרק, הציע לו לחתום בקבוצה השוודית א.י.ק סולנה, ולאחר מספר חודשים של משא ומתן הוא חתם בקבוצה, באוגוסט 2003.
תחילת התקופה בסולנה הייתה קשה עבור בואטנג, כאשר הוא נפצע במשחק הראשון שלו ולא הצליח להחלים לגמרי במהלך העונה. בעונת 2004 ירדה סולנה לליגה השוודית השנייה. בואטנג זכור אצל האוהדים כאשר במשחק הירידה הסופי הוא צולם כשהוא יורד על ברכיו ובוכה. עונת 2005 הייתה עונת הפריצה מבחינת בואטנג. העונה התחילה בצורה לא מזהירה עבור השחקן, שחיפש במהלך אותו קיץ קבוצה אחרת שיוכל לעבור אליה, אך לאחר שלא הצליח נשאר בא.י.ק סולנה מאמן הקבוצה לא נתן לו דקות משחק רבות, אך אט אט הוא השתפר ובמהלך המחצית השנייה של העונה השתלב בהרכב הפותח באופן קבוע. באופן מפתיע הקבוצה הפסיקה להפסיד, כשבואטנג פתח בהרכב, ובסופה של אותה עונה עלתה הקבוצה חזרה לליגה הראשונה בפער של 9 נקודות מהמקום השני.
בואטנג המשיך ביכולתו הטובה באביב של 2006, ולאחר שהשתתף במשחק ידידות בין גאנה לקבוצה הצרפתיתניס, הוא נכנס לסגל של נבחרת גאנה למונדיאל 2006. ביולי 2006, חתם בקבוצת בית"ר ירושלים איתה זכה בשתי אליפויות וגביע. בינואר 2009 עבר לקבוצת פ.צ. קלן מהבונדסליגה. לאחר חצי עונה, משום שלא קיבל מספיק דקות משחק בקלן, עבר בואטנג לחטאפה הספרדית.
לקראת עונת 2011/2012 חתם בואטנג בדניפר דנייפרופטרובסק שבאוקראינה. לקראת עונת 2013/2014 חתם בואטנג לעונה אחת בפולהאם מהפרמייר ליג, אך לא הצליח להשתלב במועדון. בתום העונה שוחרר מפולהאם וחתם לעונה אחת בקבוצת ראיו ואיקאנו מהליגה הספרדית, אך בטרם החלה העונה שוחרר מהמועדון וחתם באייבר, העולה החדשה לליגה הבכירה בספרד. לאחר עונה אחת בה שותף ב-13 משחקים, שוחרר בואטנג מהמועדון.
