טויטו החל את הקריירה בקבוצת הנוער של הפועל באר שבע. הוא זכה להופעת בכורה בקבוצה הבוגרת של המועדון ב-17 במאי 2014, במחזור הנעילה של &lt;a href="%D7%A2%D7%95%D7%A0%D7%AA%202013/2014%20%D7%91%D7%9C%D7%99%D7%92%D7%AA%20%D7%94%D7%A2%D7%9C%20%D7%91%D7%9B%D7%93%D7%95%D7%A8%D7%92%D7%9C"&gt;עונת 2013/2014&lt;/a&gt; תחת המאמן אלישע לוי, כאשר פתח בהרכב קבוצתו במשחק מול מכבי חיפה באצטדיון וסרמיל. עונה לאחר מכן היה לחלק מסגל הקבוצה הבוגרת שסיימה במקום השלישי בליגה והעפילה לגמר גביע המדינה, אך זכה לארבע הופעות ליגה בלבד וכלל לא שותף במסגרת הגביע.