Tolosa fikk sølv på 1500 meter under det etiopiske mesterskapet i friidrett i 2016, bak Aman Wote. Han kom på femteplass på 1500 meter under Afrikamesterskapet i friidrett 2016, og fikk sølv på samme øvelse under U20-VM i friidrett 2016, bak Kumari Taki fra Kenya.