Aparte de la historia, las Operaciones Especiales se dividen en pequeñas misiones echas a la medida. Al ir completándolas en cualquier dificultad nos darán estrellas (69 estrellas, en total). Cada misión tiene 3 estrellas que tendremos que conseguir, se dividen en:

• El foso: Recorrer el foso de la misión S.S.D.D. en cierto tiempo y no disparar a civiles para conseguir estrellas.
• El francotirador: Sobrevivir oleadas de enemigos en un tejado de edificio de la base submarina de la misión Contingencia.
• O Cristo Redentor: Matar a 30 enemigos en las favelas y minimizar las bajas civiles.
• Evasión: Llegar hasta el pueblo esquivando las patrullas enemigas al principio de la misión Contingencia.
• Suspensión: Llegar al final del puente vivo antes de que este se derrumbe.
• Apoyo: Un jugador debe avanzar por el campo mientras otro le cubre desde arriba con un AC-130 (se necesitan dos jugadores)
• Recuento de bajas: El jugador tiene 500000, debe llegar hasta cero matando a los enemigos del Burguer Town.
• Escuadrón bomba: Desactivar las 3 bombas que se han activado en la cima de las favelas.
• Carrera: Sobrevivir a la huida y llegar a la meta montado en una moto de nieve.
• Gran hermano: Llegar hasta el Nate's Restaurant mientras otro jugador te cubre en un helicoptero (se necesitan dos jugadores)