Pse 5 should work with windows 8.
Have you installed the 5.02 patch for pse 5?
If windows 8 is an upgrade over your old operating system, maybe you should consider reinstalling photoshop elements 5.
photoshop elements 5 on a windows 8 x64 system:
Europe, Middle East and Africa