['Contemporary' does not work for me in this sense. I don't think we have a specific noun for this. I'd say, "He and I joined the firm/started here together/at the same time.
He was my contemporary at Oxford means that he was at Oxford at the same time as I; we did not necessarily know each other.
- For Teachers