Matchen avgjordes på straffar där den svenske målvaktsstjärnan storspelade och räddade allihop. Totalt blev det 31 räddningar för Ullmark i matchen.
– Linus gjorde ännu en enastående prestation, säger Buffalos tränare Ralph Krueger efter matchen, rapporterar nhl.com.
Buffalos lagkapten Jack Eichel var den enda som hittade nätet i straffläggningen.
Innan dess hade New Jerseys Andreas Johnsson fört sitt lag till 2–1-ledning genom ett skott från den vänstra tekningscirkeln, hans första mål för säsongen.
Men Buffalo kvitterade – och Victor Olofsson bidrog sedan till segern med sitt 3–2-mål i powerplay, som kom på en framspelning från Rasmus Dahlin.
Olofsson har fått en fin start på säsongen där han skrapat ihop fyra mål och fyra assist på nio omgångar.
New Jersey har nu förlorat tre matcher i rad, men laget har chans på revansch mot Buffalo redan senare under söndagen, då lagen möts igen. Matchen börjar klockan 19 svensk tid.