ב-28 בינואר 2011 חתם רקיטיץ' על חוזה לארבע וחצי שנים בסביליה מהליגה הספרדית. שבוע לאחר מכן ערך את הופעת הבכורה שלו במועדון, במשחק מול מאלגה. בחצי העונה הראשונה שלו במועדון כבש חמישה שערים ב-13 הופעות, אך בעונה שלאחר מכן כבש רק שער אחד בגביע המלך הספרדי. בעונת כבש שמונה שערי ליגה, ובסך הכל 12 שערים בכל המסגרות. בתחילת עונת מונה רקיטיץ' לקפטן הקבוצה, והוביל את הקבוצה לזכייה בליגה האירופית לאחר ניצחון במשחק הגמר על בנפיקה ליסבון. בעונה זו כבש 12 שערי ליגה, ובסך הכל הבקיע 15 שערים בכל המסגרות והוסיף 17 בישולים.