Entre las nominaciones más destacadas están el Premio Oscar a la el cual estaba nominado junto con "Corpse Bride" y "" perdiendo frente a esta última; el León de Oro a Mejor Película en el Festival Internacional de Cine de Venecia siendo una de las pocas películas de animación a ser candidatas a dicho premio; el premio a Mejor Película que otorga el Festival de Cine de Sitges; y el Premio Annie a Mejor Película entre otros.