Kaiba detenta rivalidades también con Maximillion Pegasus, quien es su socio en los negocios, pero es también uno de los "mejores Duelistas del mundo" y uno de los pocos (junto con Yugi Muto) que lo ha derrotado.