Aoki's natural progressing into television and film commenced when she shot the sensational "Primal Scream" video with Kate Moss. She made her feature film debut in the action sequel "2 Fast 2 Furious" (2003) and later appeared in the "Death of a Dynasty"(2003) a musical comedy newcomer Damon Dash. After a turn as Dominique, one of the plaid-skirted schoolgirl spys in the cult film "D.E.B.S." (2005), Aoki appeared in a pivotal role in director Robert Rodriguez and writer-artist Frank Miller's visually arresting adaptation of Miller's crime noir comic book series "Sin City" (2005), playing "deadly little Miho," the silent, samurai sword-wielding hooker from Old Town who raises the body count significantly in the segment "The Big Fat Kill."