Polak przeniósł się do Hiszpanii latem zeszłego roku po tym jak jego VfB Stuttgart nie utrzymał się w Bundeslidze. Golkiper długo musiał walczyć o miejsce w wyjściowym składzie „Branquiazuis” i gdy w końcu się to udało, wydawało się, że sytuacja 30-latka uległa poprawie. Tak się jednak nie stało. Licznik jego występów zatrzymał się w lutym na 12 pełnych spotkaniach, w których jego drużyna zwyciężyła zaledwie dwa razy.
Ostatni występ Tytonia przypadł na kwietniowe spotkanie z Realem Madryt, kiedy to Polak zastąpił w przerwie Germána Luksa. „Marca” informuje, że mógł być to ostatni mecz golkipera w barwach Deportivo, ponieważ klub nie jest do niego przekonany. Mimo iż kontrakt wychowanka Hetmana Zamość obowiązuje do połowy 2019 roku, zawodnik ma otrzymać zgodę na poszukiwanie nowego pracodawcy.
W obecnym sezonie reprezentant Polski musiał wyciągać piłkę z siatki 23-krotnie i dwa razy zachowywał czyste konto. Deportivo zamierza stawiać w bramce na Germána Luksa, a latem sprowadzić młodego bramkarza, który miałby pełnić rolę zastępcy Argentyńczyka. Na ten moment nie wiadomo w jakim klubie zagra Tytoń w przyszłym sezonie.