Kocka 4x4x4 ima po 16 kvadratića na svakoj strani. Kocku 4x4x4 je izumeo Peter Šebešten (a ne Ernő Rubik) i prvi put je puštena u prodaju 1981. godine. Originalno, slagalica je trebala biti nazvana Šebeštenova kocka (eng. Sebestény Cube), ali je u poslednjem trenutku odlučeno da se promeni naziv u "Rubikova osveta" (eng. Rubik's Revenge), kako bi privukla fanove originalne Rubikove kocke. Ova slagalica je takođe poznata i kao "Master kocka" (eng. Master Cube). Za razliku od drugih kocki sa neparnim brojem elemenata po strani, kocka 4x4x4 nema vidljive fiksne centre: četiri centralne strane mogu slobodno da se kreću i nalaze se na različitim pozicijama.

Metode sastavljanja kocke 3×3×3 mogu raditi i za 4×4×4, ako se sastave i pravilno rasporede centri strana — u rastavljenom stanju ne mogu se koristiti za identifikaciju.

Zanimljive činjenice i uputstva za rešavanje kocke 4x4x4