The 20-year-old Vathje edged Britain's Laura Deas at Canada Olympic Park. Vathje was second last week in Lake Placid, New York, in her World Cup debut.
Germany's Tina Hermann was third.
Latvia's Martins Dukurs won the men's event, beating brother Tomass Dukurs. South Korea's Yun Sungbin was third.