Sullivan beat out Lorne Mayencourt, who is a former Liberal MLA, and Vancouver lawyer Brian Fixter.
The Liberal nomination for the riding came open after MLA Mary McNeil decided not to run in the election.
Sullivan will now be working with Premier Christy Clark, who he defeated when he was seeking the Non-Partisan Association's nomination to run for mayor of Vancouver in 2005.
But he says he's ready to work with Clark now, calling her a strong leader.
Sullivan served one term as Vancouver mayor before being defeated by current mayor Gregor Robertson.
Also on HuffPost