El setlist del Victory Tour incluía canciones de los álbumes Destiny y Triumph de The Jacksons, además de temas de las carreras solistas de Jermaine y Michael Jackson. Aunque la gira llevaba el nombre del álbum Victory, ninguna canción de ese disco fue interpretada. En cambio, se destacaron varias canciones de los exitosos álbumes solistas de Michael Off the Wall y Thriller. Curiosamente, el tema «Thriller» no fue incluido, ya que a Michael no le gustaba cómo sonaba en vivo (aunque más tarde lo incorporaría regularmente en sus giras como solista).

Lista de canciones

• «Sword in the Stone» (Introducción instrumental)

• «Wanna Be Startin’ Somethin'»

• «Things I Do for You»

• «Off the Wall»

• «Human Nature» (con extractos introductorios de «Ben»)

• «This Place Hotel»

• «She’s Out of My Life»

• Medley de Jermaine Jackson:

  • «Let’s Get Serious»

  • «You Like Me, Don’t You?»

  • «Dynamite» (alternativa ocasional a la anterior)

  • «Tell Me I’m Not Dreamin’ (Too Good to Be True)» (a dúo con Michael)

• Medley de Jackson 5:

  • «I Want You Back»

  • «The Love You Save»

  • «I’ll Be There»

• «Rock with You»

• «Lovely One»

• «Workin’ Day and Night»

• «Beat It»

• «Billie Jean»

• «Shake Your Body (Down to the Ground)»
  (con extractos de «State of Shock» y «Don’t Stop ‘Til You Get Enough»)