Polyksenos (m.kreik. Πολύξενος, myös Polykseinos, Πολύξεινος; lat. Polyxenus) oli kreikkalaisessa mytologiassa Agastheneen ja Peloriin poika ja kotoisin Aitoliasta. Hän oli Eliin kuningas ja johti 40 tai 10 alusta sotaan Troijaa vastaan. Tähän hänet velvoitti vala, jonka hän oli antanut kosittuaan Helenaa.
Surmattuaan Elektryonin pojat yhtä lukuun ottamatta ja varastettuaan tämän karjan tafoslaiset uskoivat saaliinsa Polyksenoksen huomaan. Amfitryon maksoi karjasta lunnaat saadakseen ne takaisin Mykeneen.