Vassilis Palaiokostas (* 17. května 1966) je řecký únosce a lupič, který se svým bratrem Nikosem Paleokostasem prováděl loupeže v klenotnictví, loupeže v bankách a únosy.
S řeckou reprezentací vyhrál mistrovství Evropy roku 2004. [1 ] V národním mužstvu hrál v letech 1994–2006 a odehrál 68 zápasů, v nichž vstřelil 9 branek. [2 ]