The 33-year-old was sitting in his car, which was parked on 35th Avenue near Victoria Drive, at around 9:30 p.m. Saturday night.
Another man walked up and began shooting, and then ran off.
The wounded man got out of his car and stumbled into a nearby restaurant on Victoria Drive, seeking help.
Customers called 911, and paramedics took the wounded man to hospital, where he underwent surgery.
Police say no arrests have been made, and officers are seeking tips from the public.
Map: 35th Ave at Victoria Dr., Vancouver