Joanna's first appearance is in the Nintendo 64 title Perfect Dark, released in 2000.
The 2005 prequel Perfect Dark Zero takes place three years before the events of the Nintendo 64 game, where Joanna is a bounty hunter working with her father Jack.