First of all, your dependency version needs to match the version of the project you depend on. Then you also need to have both projects in one reactor (include both projects as modules in one parent project). Then Build with dependencies should work with maven 3 at least.
You haven't mentioned what type of projects use (packaging) but please note that with Compile on Save turned on, you often don't need to do rebuilds of the changed projects.