Officers were called to a sushi restaurant in Yaletown on reports of a stabbing just before 9 p.m. Wednesday.
Police arrived to find the wounded man, and he was taken to hospital where he remains in stable condition.
Officers say they are now looking for a different man who fled the restaurant.
Major crime investigators have been called to the scene.
Officers are not yet releasing any further information.