Den 18. august 2008 signerte Union Deportiva Salamanca Nordtveit på et sesonglangt lån for 2008-2009-sesongen for å spille i Segunda División sammen med en annen ung -spiller, Pedro Botelho. Låneoppholdet ble avbrutt 29. oktober 2008, og Nordtveit returnerte offisielt til Arsenal to dager senere. Han spilte i alt tre kamper for Union Deportiva Salamanca.