In addition to these championships, Batista has won the World Tag Team Championship three times (twice with Ric Flair and once with John Cena ) and the WWE Tag Team Championship once (with Rey Mysterio ).