Finalizada la universidad, decidió probar la actuación durante un año, pero inmediatamente obtuvo el papel de Shannon Ng en la telenovela canadiense para adolescentes "Edgemont", donde trabajó entre 2001 y 2005.

Simultáneamente, comenzó a trabajar también en cine, debutando en el thriller de acción "Romeo debe morir" (2000), protagonizado por Jet Li, Isaiah Washington y Delroy Lindo; y en participaciones recurrentes o como invitada en numerosas series televisivas, entre ellas "The Immortal", "The Outer Limits", "Stargate SG-1" o "Jake 2.0".

[5]​ Apareció como la teniente Sandra Telfair en Command & Conquer 3: Tiberium Wars, de Electronic Arts, junto a su compañera de reparto en Battlestar Galactica, Tricia Helfer.

Park y su compañero de reparto en Hawaii Five-0, Daniel Dae Kim, abandonaron la serie en 2017, dejando al reparto sin actores asiáticos habituales, tras una disputa salarial en la que se informó de que la última oferta de la CBS les pagaba entre un 10 % y un 15 % menos que a sus coprotagonistas blancos, Alex O'Loughlin y Scott Caan.

La CBS afirmó que había concedido la lis aumentos salariales "sin precedentes" a Park y Kim, sugiriendo que habían cobrado mucho menos con sus antiguos contratos.