I think make -j will respect the dependencies you specify in your Makefile; i.e. if you specify that objA depends on objB and objC, then make won’t start working on objA until objB and objC are complete.
Most likely your Makefile isn’t specifying the necessary order of operations strictly enough, and it’s just luck that it happens to work for you in the single-threaded case.