En las entregas de inicios de los 2000's lleva diminutas prendas que dejan entre ver sus "atributos", Mileena posee un velo que cubre su gigante dentadura tarkatan que abarca gran parte de su rostro, esta solo es revelada cuando aplica una fatality.