Le pentium II comprend un jeu d'opérations complexe, incluant de nombreuses opérations spécialisées. L'idée était d'optimiser la traduction de code de haut niveau en langage machine. Ainsi, on trouve les catégories d'instructions communes à la majorité des machines, et d'autres catégories particulières au pentium II :
En 1996, Intel a introduit un ensemble de 57 nouvelles instructions dédiées aux opérations multimédia, appelé MMX. Ces instructions permettent d'effectuer une même opération sur plusieurs éléments à la fois (principe SIMD). Les données vidéo et audio sont composées de large tableaux de petits types de données (8 ou 16 bits, parfois 32) alors que les instructions conventionnelles sont calibrées pour des types de données plus grands (32 ou 64 bits). Ainsi, trois nouveaux types de données ont été introduits en MMX, chacun de 64 bits découpés en champs contenant chacun un entier :
La majorité des nouvelles instructions consiste en une opération parallèle sur des octets, mots ou doubles mots.