Den neste sesongen (2007/2008) ble Eduardo lånt ut til Vitória, og ble en nøkkelspiller i laget som vant den portugisiske ligacupen. I finalen reddet han tre straffespark i straffesparkkonkurransen i finalen mot Sporting.