Dwa lata później miał miejsce swoisty przełom w karierze artystki – wystąpiła ona bowiem w jednej ze swoich najbardziej, jak dotąd, rozpoznawalnych ról: jako Mai Lee East, damski bodyguard, zagrała w komedii Bardzo dziki zachód (1999). Na ekranie partnerowała sławom takiego formatu jak Will Smith, Salma Hayek i Kevin Kline. Jest znana także z występów w filmach: Anna i król (1999), Generacja DNA (2007), Ona mnie nienawidzi (2004), Taxi 3 (2003), Sky Kapitan i świat jutra (2004), Gaau ji (2004) (za który uhonorowano ją m.in. nagrodą Hong Kong Film Award), Sam gang yi (2004), Adrenalina 2. Pod napięciem (2009).
W czerwcu 2005 roku została pierwszą Chinką, która pojawiła się na okładce magazynu Playboy.
Spotykała się z muzykiem i aktorem Chrisem Isaakiem. Jest biseksualistką, starpulse.com (2007-01-15), dostęp 2009-10-14 askmen.com: wywiad z Bai Ling, dostęp 2009-10-14 .