44-letni Paciencia przejął Deportivo w ostatnich godzinach poprzedniego roku. Nie udało mu się przełamać kryzysu, bowiem drużyna odniosła tylko jedno zwycięstwo, zanotowała tyle samo remisów, a przegrała cztery spotkania z rzędu; w sobotę uległa Granadzie 0-3. Zajmuje pozycję "czerwonej latarni" w hiszpańskiej Primera Division, ze stratą sześciu punktów do "bezpiecznej" Osasuny Pampeluna. Na razie nie wiadomo, kto zostanie szkoleniowcem klubu z Galicji. Paciencia 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 2012 stracił pracę.