Ved siden av sjakken har Kostenjuk hatt flere modelloppdrag, blant annet for amerikanske , og har også vært på forsiden av blader som og . Hun refereres ofte til som "sjakkens Anna Kurnikova". Kostenjuk arbeider aktivt for å promotere sjakk, og kvinnesjakk spesielt, og har som motto at "skjønnhet og intelligens hører sammen".