Pálsson fikk sin første kamp i den røde trøyen i en reservelagskamp mot Manchester United 29. januar 2009, der han fikk spille ca. 15 minutter som innbytter.