Soulcalibur IV:ssä on Story-, Arcade-, Training- ja Museum-tilat. Uusi tila, Tower of Lost Souls, vaatii pelaajaa voittamaan taisteluita saadakseen palkintoja. Peli pyörii HD-resoluutiolla ja 5.1-kanavaisella surround-äänellä molemmilla alustoilla.
Soulcalibur III:n Character Creation -tila palaa Soulcalibur IV:ssä. Sen sijaan, että Soulcalibur IV sisältäisi alkuperäisiä asetyylejä käytettäväksi tiettyjen taistelijaluokkien kanssa, pelaajat voivat kuitenkin vain valita, mitä sarjan hahmoa he haluavat luodun hahmonsa jäljittelevän. Tämä eroaa Soulcalibur III:sta, jossa oli monia ainutlaatuisia tyylejä, kuten ”Grieve Edge”. Algolin, bonushahmojen ja Star Wars -vierailuhahmojen tyylejä ei voi käyttää pelaajan luomissa hahmoissa. Soulcalibur IV:n Character Creation -tilassa on käytettävissä laaja valikoima uusia varusteita, ja uusiin vaihtoehtoihin kuuluu muun muassa laajempi valikoima hahmojen ääniä ja mahdollisuus muuttaa niiden äänenkorkeutta. Pelaaja voi myös muuttaa hahmon yleistä fysiikkaa ja lihaksikkuutta.
Lisäksi varustetut esineet vaikuttavat nyt myös hahmon tilastoihin. Panssarit, aseet ja lisävarusteet voivat lisätä terveyttä, hyökkäystä tai puolustusta; ne voivat myös antaa taitopisteitä, joiden avulla hahmo voi varustaa erikoisominaisuuksia, jotka vaikuttavat hahmon pelityyliin. Näihin ominaisuuksiin voi kuulua automaattisesti käynnistyviä suojavaikutuksia, kyky aiheuttaa vahinkoa estävää vastustajaa vastaan tai jopa tilastojen nousu, joka perustuu parametreihin, kuten vastustajan suuntautumiseen tai sukupuoleen. Myös vakiohahmoja voidaan muokata tällä tavoin, vaikkakin vain vaatimattomasti, mikä mahdollistaa mukautettujen pukujen ja taitojen käyttämisen Special VS -tilassa. Mukautettuja hahmoja voidaan edelleen käyttää Standard VS. -tilassa, mutta ilman mitään varusteiden tai aseiden valinnan kautta saatuja erikoiskykyjä. Offline VS. -tilassa sallitaan yksi profiili, mikä tarkoittaa, että vain yhden profiilin luomat hahmot voidaan ladata kerrallaan.
Soulcalibur IV:n monitaistelijataisteluissa käytetään edeltäjistään poikkeavaa rakennetta, lempinimeltään Active Matching Battle (AMB). AMB-järjestelmä muistuttaa The King of Fighters 2003:n kaltaisten pelien tag-järjestelmää, ja sen avulla pelaajat voivat vaihtaa taistelijaryhmänsä muihin jäseniin kesken taistelun. Sen sijaan, että uusi kierros aloitettaisiin jokaisesta kukistetusta vastustajasta, uudet vastustajat yksinkertaisesti juoksevat taisteluun heti K.O.:n jälkeen, lukuun ottamatta tiettyjä taistelijoita. AMB-järjestelmää käyttävät ottelut esiintyvät vain Story- ja Tower of Lost Souls -tiloissa.
Soulcalibur IV:ssä on täysin uusi Critical Finish -järjestelmä. Pelaajan terveysmittarin vieressä on värillinen jalokivi: Soul Gauge. Jalokivi vaihtaa väriä, kun pelaaja blokkaa hyökkäyksen tai kun hänen oma hyökkäyksensä blokataan Guard Impactilla. Väri muuttuu vähitellen sinisestä vihreäksi, sitten punaiseksi ja lopulta vilkkuu punaisena. Pelaajan oma Soul Gauge regeneroituu, jos hän tekee hyökkäyksen ja osuu vastustajaan, suojaten tai muuten. Jos hahmo onnistuu tyhjentämään vastustajan Soul Gauge -mittarin, vihollinen tuhoaa haarniskan (hahmot näyttävät nyt pysyviä merkkejä visuaalisista vaurioista, kuten rikkinäiset ja repeytyneet vaatteet) ja tuottaa lyhyen tainnutuksen, jonka aikana hahmo voi suorittaa tehokkaan Critical Finish -liikkeen, jolla vastustajan pystyy kukistamaan välittömästi, painamalla kaikkia neljää kasvopainiketta yhtä aikaa. Jokaisella hahmolla on oma henkilökohtainen Critical Finish -liike. Namco kehitti Soul Gaugen vähentääkseen jatkuvasta vartioinnista saatavaa hyötyä, mikä antaa pelille nopeamman tempon ja tekee otteluista hyökkäävämpiä.
Tähtien sodan vierailevien hahmojen, Darth Vaderin, Yodan ja Oppipojan, käyttämät ainutlaatuiset hyökkäykset käyttävät Voimaa. Darth Vader pystyy käyttämään Voimaan perustuvia räjähdyksiä, lyöntejä ja kuristuksia; Yoda voi käyttää Voimaa laukaistakseen itsensä ilmaan monimutkaisia ilmahyökkäyksiä varten; Oppipoika puolestaan pystyy käyttämään Voimasalamaa ja muita pimeän puolen liikkeitä. Nämä liikkeet kuluttavat erityistä Voimamittaria, joka latautuu vähitellen, kun sitä ei käytetä. Jos voimamittari tyhjenee, pelaaja menettää hetkellisesti hahmonsa hallinnan.
Soulcalibur IV sisältää ensimmäistä kertaa sarjassa online-moninpelimahdollisuuden. Verkkotaisteluissa käytettävissä olevat Versus-tilat ovat Standard VS (klassisissa otteluissa) ja Special VS (mukautetuissa hahmoissa). Luodut hahmot ovat pelattavissa verkkomoninpelitilassa. Pelaajan voitot ja tappiot tallennetaan ja niitä käytetään ranking-tason määrittämiseen, joka kuvastaa verkkotaitoja.