He and 20 other people of the same mind/of the same opinion agreed to the proposal. Does that sound idiomatic?