Torsdag 27. januar 2011 meldte Victor Pálsson overgang fra til den skotske klubben . Pálsson skrev under på en 18 måneder lang kontrakt med hovedstadslaget i Skottland, etter at han bare hadde seks måneder igjen av sin kontrakt med . Pálsson ble umiddelbart en hit i Skottland. Han var banens beste spiller både i debutkampen sin for Hibs borte mot søndag 30. januar 2011 og i hjemmedebuten på Easter Road mot St. Mirren onsdag 2. februar 2011. Manager Colin Calderwood lovet umiddelbart å bygge sitt nye Hibernian-lag rundt Pálsson. 12. februar 2011 scoret han sitt første mål for med et straffespark i 2-1-seieren over . Prestasjonene utover våren 2011 var noe varierte.