How can I join the following nouns?
the wife/the man crossing the street.

  1. The wife of the man crossing the street ?
  2. The man’s wife crossing the street. ?
    Thank you for your time!

Both work, though the shorter form is obviously the one used more frequently, so that’s the one that sounds most natural. However, what’s the complete sentence? That fragment doesn’t work well on its own.