Can I go with him?

no there is no rank distinction. if a soldier is married then he will need to apply for married quarters. when these become available then you will be able to join him.