Mais uma vez utilizando o nome e a imagem do famoso comentarista John Madden, a série de futebol americano da EA apresentou ótimas novidades para o seu último título exclusivo da geração 16 bits. Em Madden NFL '96, o jogador tinha à disposição todos os times da temporada 1995/1996, com direito a novas animações e gráficos em 3D, novas estratégias e movimentos, um inédito modo de criação de jogadores (que permitia criar seus próprios avatares no jogo e depois adicioná-los em qualquer time) e o retorno dos times clássicos da NFL.