Lisärajoitusvariantit säilyttävät tutun 9x9-ruudukon mutta lisäävät tavallisten rivi-, sarake- ja lohkovaatimusten päälle uusia sääntöjä. Nämä lisäsäännöt rajoittavat, minne numerot voivat mennä, ja luovat pulmia, jotka tuntuvat tutuilta mutta selvästi erilaisilta. Paradoksaalisesti lisää rajoituksia voi joskus tehdä pulmasta helpomman: ehdokkaita on enemmän tapoja eliminoida.
Suoraviivaisin variantti lisää yhden säännön: ruudukon molempien pääläävistäjien on myös sisällettävä numerot 1 - 9 täsmälleen kerran. Ruudukko merkitään usein X:llä läävistäjien korostamiseksi. Tämä yksi lisäys luo uusia päättelyreittejä, erityisesti ruuduille, joissa läävistäjä leikkaa rivin, sarakkeen ja lohkon.
Diagonaalisudoku on suositeltu ensimmäinen variantti ratkaisijoille, jotka hallitsevat klassisen sudokun.
Hyper Sudoku lisää ruudukkoon neljä ylimääräistä 3x3-aluetta, jotka on korostettu kontrastivärillä. Nämä alueet menevät päällekkäin tavallisten lohkojen kanssa ja luovat lisärajoituksia. Jokaisen korostetun alueen on sisällettävä numerot 1 - 9, aivan kuten rivien, sarakkeiden ja lohkojen. Päällekkäiset rajoitukset helpottavat monen ruudun ratkaisemista, joten Hyper Sudoku -pulmat alkavat usein vähemmillä annetuilla numeroilla.
Jigsaw-sudoku korvaa yhdeksän 3x3-lohkoa yhdeksällä epäsäännöllisen muotoisella alueella. Jokaisen rivin ja sarakkeen on yhä sisällettävä 1 - 9, ja samoin jokaisen epäsäännöllisen alueen. Epätavalliset muodot rikkovat tutut kuviot ja pakottavat ajattelemaan eri tavalla, mitkä ruudut vaikuttavat toisiinsa. Jigsaw-pulmat ovat visuaalisesti näyttäviä ja yllättävän virkistäviä kokeneille ratkaisijoille.
Windoku on samanlainen kuin Hyper Sudoku, mutta sijoittaa neljä ylimääräistä aluetta paikkoihin, jotka muistuttavat ikkunaruutuja — tasaisin välein ruudukossa. Kuten Hyper Sudokussa, jokaisen ikkunalueen on sisällettävä 1 - 9. Tietty sijoittelu luo ainutlaatuisia rajoitevuorovaikutuksia, jotka eroavat Hyper Sudokusta samankaltaisesta ajatuksesta huolimatta.
Anti-Knight-sudoku lisää shakista inspiroituneen rajoituksen: kaksi ruutua, jotka ovat ratsun siirron päässä toisistaan (L-muodossa), eivät voi sisältää samaa numeroa. Sääntö koskee koko ruudukkoa, ei vain alueita. Se luo rajoitteiden verkon, jota on vaikea hahmottaa mutta joka on tehokas eliminoinnissa. Anti-Knight-pulmat vaativat huolellista tilallista päättelyä.
Anti-King-sudoku estää samojen numeroiden esiintymisen viistosti vierekkäisissä ruuduissa. Koska jokaisella ruudulla on enintään neljä viistoa naapuria, rajoitus on kauaskantoinen ja sallii usein pulmien alkavan hyvin vähillä annetuilla numeroilla. Tavallisten sääntöjen kanssa yhdistettynä Anti-King-rajoitus luo tiheitä loogisia yhteyksiä ruudukon poikki.
Monet pulmien laatijat yhdistävät useita rajoituksia, esimerkiksi diagonaalinen Anti-Knight-sudoku tai Hyper Jigsaw -sudoku. Nämä hybridivariantit ovat saatavilla olevista sudokupulmista haastavimpia, ja ne vaativat ratkaisijoilta usean rajoitejärjestelmän samanaikaista hallintaa.