cs4 went bad? reinstall it, why buy a lesser program? But if your question was can you have them both on, then yes you can install both software. But if you no longer need cs4 then indeed uninstall it.
But cs4 is more advanced than elements. You will be able to do more with it