Vitória F.C.
On 22 May 2014, Paciência returned to Portugal to take over Vitória F.C. as a replacement for Couceiro. He was relieved of his duties on 19 January of the following year.