Kohei Sato
Yokoi joined Pro Wrestling Zero1 in May 2002. He started teaming up with other shoot-style wrestlers, namely Wataru Sakata, Yuki Ishikawa and Yoshiaki Fujiwara, and also enjoyed significant wins in the "Fire Festival", beating Kohei Sato and Tetsuhiro Kuroda. He spent the rest of the year in random tag team matches, as well as losing efforts to Shinjiro Otani and Kazuhiko Ogasawara. Eventually, he formed a tag team with Kohei Sato in midst of the feud between the native wrestlers and Steve Corino's American faction, and they challenged Corino and CW Anderson for the NWA Intercontinental Tag Team Championship in two separate occasions, though coming short in both.