If not, can you suggest any other way to express that?
It would be helpful to have more context, but in general I think that it is formal enough for most purposes.
For example, "gets along with colleagues" gets over 15,000 hits on Google. If we add "his" (gets along with his colleagues), the score is doubled. This shows how frequently it is used in different contexts.