I snabbköpskedjan sade liknande försäljning, exklusive bränsle, steg 0,2% under de nio veckorna till 3 Januari.
Analytiker hade förväntat sig en nedgång i försäljningen på Morrisons, som har varit under intensiv press från rivaler.
Det är första gången som snabbköpet har rapporterat en ökning av försäljningen i mer än ett år.
Resultaten skickade aktier i Morrisons kraftigt, och de stängde mer än 8% högre vid 165,5 p.
Paul Thomas, en analytiker på Retail Remedy, sade Morrisons försäljning hade förväntats minska med mellan 2% och 3%.
Han sade att Storbritanniens fjärde största snabbköpskedja tydligt fokuserade på "sin kärnmarknad och kärnprodukt" och att försäljningssiffrorna var bevis för att den nya strategin var "betalande".
David Potts, som blev verkställande direktör för Morrisons i mars förra året, sade att han var nöjd med föreställningen under julen: "Även om det naturligtvis finns mycket mer att göra, gör vi viktiga framsteg i att förbättra alla aspekter av shoppingresan."
Han sålde sina 140 M Convenience-butiker med en förlust på 30 miljoner pund i september och har också inlett ett program för kostnadsnedskärningar och butiksnedläggningar.
Förra året rapporterade Morrisons en minskning av årsvinsten med 52 % till 345 miljoner pund - dess värsta resultat på åtta år.
Återförsäljaren hoppade också av FTSE:s 100-lista över Storbritanniens största företag i december.
Försäljningen ökade i takt med att Morrisons fortsatte att sänka priserna - med 3,2 % under det senaste året och 7 % under två år.
Det sade att kunderna också var tillbaka, med transaktioner upp 1,3% under perioden.
Den totala försäljningen minskade dock med 1,2 procent, vilket Thomas sade innebar att kunderna köpte färre varor.
Morrisons upprätthöll sin vinstprognos, säger att den förväntade sig ett helt år underliggande vinst i regionen på 295 miljoner pund till 310 miljoner pund, före 60 miljoner pund av omstrukturerings- och butiksnedläggningskostnader.
Enligt nya siffror från forskningsföretaget Kantar Worldpanel var Morrisons andel av den totala livsmedelsmarknaden 11 % under de 12 veckorna till den 3 januari, en minskning från 11,3 % per år tidigare.
Sainsbury's var den bästa föreställningen av de "stora fyra" stormarknaderna - som inkluderar Tesco, Sainsbury's Asda och Morrisons. Marknadsandelen ökade med 0,1 procentenheter till 17 % jämfört med samma period 2014, vilket gjorde att den var den enda av de fyra stora företagen som ökade sin marknadsandel.
Rabattkedjorna Aldi och Lidl samt kooperativet och Waitrose var de andra kedjorna som ökade sin marknadsandel under 12-veckorsperioden.
Tesco behöll nummer ett, med en andel på 28,3 %, även om detta var en minskning från 29,1 % per år tidigare.
Totalt sett var värdet av försäljningen under 12-veckorsperioden minskat 0,2% på grund av fortsatt prisdeflation, sade Kantar.
Analytiker reagerade på Morrisons försäljningssiffror med överraskning, med Nick Bubb tweeting: "Wow Morrisons var faktiskt upp 0,2% LFL på Xmas".
Morrisons är den första av de "stora fyra" att släppa jul försäljning siffror, med Sainsburys publicerar sin tredje kvartalet resultat på onsdag, följt av Tesco på torsdag.
Walmart-ägda Asda släpper inte sina siffror förrän i februari, men det har förutspått ytterligare ett år av "intensiva påtryckningar".
Förra veckan sade M&S att försäljningen av allmänna varor under tredje kvartalet minskade med 5,8 % under de 13 veckorna till den 26 december, även om livsmedelsförsäljningen ökade med 0,4 %.
Det sades också att verkställande direktören Marc Bolland skulle avgå i april, för att efterträdas av Steve Rowe, chef för allmänna varor.
Likt liknande försäljning på Waitrose, den stormarknad som ägs av John Lewis Partnership, minskade 1,4 % under julperioden, även om John Lewis försäljning totalt steg 5,1 %.
Morrisons har rapporterat bättre än väntat under julshoppingperioden jämfört med ett år tidigare.