Ostatnie lata w karierze Przemysława Tytonia nie należały do udanych. Polski bramkarz w 2016 roku został zawodnikiem hiszpańskiego Deportivo La Coruna, ale w La Lidze mu się nie wiodło. W piątek ogłoszono, że kontrakt gracza został rozwiązany.