Greiss, who last started Dec. 3, raised his record to 5-4 with a 24-save performance. The Sharks won their third in a row.
The game-winning goal came 4:44 into the second period from Joe Thornton.
Columbus remained stuck on 10 wins for the season, tied with Anaheim for the fewest in the NHL. Curtis Sanford allowed two goals on 39 shots.
Video of Victoria’s Secret models trying to 'twerk' hits Instagram
Couple calls 9-1-1 over missing hash browns; assault McDonanld's employees