Le , Sidibé est prêté pour une saison à l'Everton FC. Il s'agit d'un prêt payant de 2,5 millions d'euros accompagné d'une option d'achat de quatorze millions d'euros. Il dispute son premier match de championnat anglais le 5 octobre 2019 à Burnley ( journée, défaite 1-0), remplaçant Gylfi Sigurðsson à la suite de l'exclusion de Séamus Coleman. Il débute pour la première fois titulaire lors de la journée et la réception de West Ham (victoire 2-0). Il enchaîne alors les titularisations, débutant 14 rencontres entre la et la journée. S'il s'impose au poste de latéral droit lors de la première partie de saison, il ne parvient pas à conserver sa place dans le onze type, reprenant régulièrement place sur le banc lors de la reprise de la Premier League à la suite de la pandémie de Covid-19. Lors de cette saison 2019-2020, il prend part à vingt-cinq rencontres de Premier League.