Ed,
I’m assuming your projects are A (first) and B (second).
1) How have you setup the relationship between A and B? Have you made B dependent on A? i.e. in B’s project properties, go to the Java Build Path page and the Projects tab. Click Add to add A. Since you already see no compile errors, I assume you have already done this but just wanted to be sure. Please let me know if you have done something else.
2) Check your deployment preferences. Go to Window > Preferences > MyEclipse > Java Enterprise Project > Web Project and check the Deployment tab. What deployment strategy is selected? Either the first or second should do.
3) When you deploy B, and go to the deployment location (use the Browse button in the server view), do you see a JAR representing project A? That would signify that it has been deployed.
Hope this helps – let us know what your current state is and we’ll be able to help further.