În iulie 2014, Krychowiak a fost transferat de echipa spaniolă FC Sevilla pentru 4,5 milioane de euro pentru a juca ca mijlocas defensiv. El a debutat pentru Sevilla pe 12 august, în Supercupa Europei 2014 de pe Cardiff City Stadium, în care a jucat toate cele 90 de minute în înfrângerea cu 2–0 în fața celor de la Real Madrid.