Everybody is a singular pronoun and requires a singular possessive pronoun: his or her.

He was speaking idiomatic English, in which the generic singular pronoun is the same word as the masculine singular personal pronoun.

Another example of a disputed usage is whether it's permissible to use they as a singular pronoun.

But part of the problem may lie in grammar, because there is no third person singular pronoun that does not refer to gender.