The 38-year-old was stabbed in the back right shoulder in a deli in the 1000 block of Broadway just before 1 p.m. on Monday.
Police say the attacker thought the victim's phone conversation was directed at him and followed him into the deli and stabbed him before running away.
The victim was taken to Kings County Hospital in serious but stable condition.
No arrests have been made.
----------
* More Brooklyn news
* Send us a news tip
* Download the abc7NY app for breaking news alerts