ב-28 ביוני 2013 חתם בסביליה מהליגה הראשונה. ב-18 באוגוסט 2013 ערך את הופעת הבכורה שלו בסביליה בהפסד 1–3 לאתלטיקו מדריד. ב-10 בנובמבר באותה עונה כבש את שער הבכורה שלו בניצחון 1–3 נגד אספניול. בעונתו הראשונה בסביליה שיחק 45 משחקים בכל המסגרות וכבש גם 8 שערים כאשר 4 מתוכן כבש במסגרת הליגה האירופית בה זכתה סביליה בסיום העונה, לאחר ניצחון במשחק הגמר על בנפיקה ליסבון. ב-12 במרץ 2015 הבקיע אחרי 13 שניות במשחק הניצחון 1–3 נגד ויאריאל שהוא גם השער המהיר ביותר שנכבש במסגרת אירופאית אי פעם. באותו חודש גם נבחר לכדורגלן החודש בליגה הספרדית. בתום העונה זכה פעם נוספת עם סביליה בליגה האירופית, לאחר ניצחון 2–3 על דניפרו במשחק הגמר. ויטולו בישל את שער הניצחון לקרלוס באקה כרבע שעה לסיום. עונה לאחר מכן שוב פתח בהרכב סביליה לגמר הליגה האירופית 2016, בו גברה 1–3 על ליברפול. ויטולו בישל לקוקה את השער השני של סביליה במשחק.