What's the extension of the file?

If it's JPG, then it's rasterized and will pixelate in Photoshop OR Illustrator.

If it's EPS or AI, then you're in good shape.

Jake, let me know if you have any troubles. I have PS and AI CS4 and those two apps work together quite lovely