Primeira parte de "Yu-Gi-Oh! GX: The Beginning of Destiny" requer conseguir parceiro para torneio Tag Force na segunda parte. Primeira vez jogando, pode fazer parceria com qualquer um de sete personagens. Para fazer parceria, deve levar nível de relacionamento do personagem com você a sete corações.
Fale com Faraó o Gato e peça para ele seguir você.
Fale com Jaden Yuki, Syrus Truesdale, Chumley Huffington, Alexis Rhodes, Chazz Princeton, Bastion Misawa ou Zane Truesdale. São personagens com quem pode fazer parceria na primeira jogada. Tenha conversa boa ou ótima para aumentar relacionamento. Se Faraó o Gato estiver com você, sempre terá conversas ótimas.
Dê sanduíches aos personagens para aumentar nível de relacionamento. Sanduíche Ovo Dourado sempre aumenta em um ponto. Outros sanduíches aumentam quantidades variadas, dependendo do personagem.
Peça ao personagem para ser seu parceiro quando nível de relacionamento atingir sete.