- Inicialmente Grande Problema seria lançado nos cinemas norte-americanos em 21 de setembro de 2001, mas em virtude dos atentados terroristas ocorridos em 11 de setembro do mesmo ano seu lançamento nos cinemas foi adiado para 5 de abril de 2002. Este adiamento foi decidido pelos distribuidores do filme devido ao fato de que o conteúdo do filme envolvia terrorismo;
- A atriz Katie Holmes chegou a assinar o contrato para interpretar a personagem Jenny Herk em Grande Problema, mas teve que posteriormente desistir da personagem;
- Este é o 2º filme em que a atriz Rene Russo e o diretor Barry Sonnenfeld trabalham juntos. O anterior fora O Nome do Jogo;
- O orçamento de Grande Problema foi de US$ 45 milhões.