What operating system? If you just got a new Mac with Mavericks (10.9.2), there's no guarantee you'll be able to get CS4 installed.
You may have tried to use Migration which won't work. You might have a chance if you could do a clean install from your original discs.
Mavericks 10.9.2 Clean install worked for Illustrator and Photoshop. Only issue is ID.