Oltra pracował na stanowisku szkoleniowca w Deportivo od lata 2011 roku. Przejął zespół, który występował na zapleczu ekstraklasy, a rok później awansował z nim do Primera Division. W obecnym sezonie drużyna wygrała jednak tylko dwa ligowe mecze. - Uznaliśmy, że teraz jest najlepszy moment na dokonanie zmiany - przyznał prezes klubu Augusto Cezar Lendoiro. Paciencia, który 2 stycznia skończy 44 lata, w przeszłości występował w FC Porto i reprezentacji Portugalii. Jako trener doprowadził piłkarzy Bragi do finału Ligi Europejskiej w 2011 roku (po drodze wyeliminował m.in. Lecha Poznań). Wkrótce potem został zatrudniony w Sportingu Lizbona, ale tam radził sobie gorzej i w lutym stracił pracę.