את עונת החל טיוטה בצורה מעולה עבור המועדון, ובישל שני שערים בשני משחקים, ב-17 בספטמבר וב-24 בספטמבר 2011, נגד אסטון וילה ונגד בלקברן רוברס, שהובילו לתיקו ולניצחון בהתאמה. עם זאת, ב-22 באוקטובר, במהלך ניצחון 1-0 על ויגאן את'לטיק, הוא סבל משבר באפו ופציעה בברכו, שהשביתו אותו לחודשיים. ב-17 בדצמבר חזר טיוטה למגרשים, כששיחק 82 דקות והוחלף בתיקו 0-0 נגד סוונסי סיטי. לאחר סיום גביע אפריקה לאומות 2012 חזר טיוטה להרכב הראשון של הקבוצה, וב-25 בפברואר 2012 בישל את אחד משני השערים בתיקו 2-2 נגד וולברהמפטון וונדררס. טיוטה ערך 24 הופעות בכל המסגרות בעונת 2011/2012.