Academy of Motion Picture Arts and Sciences
| Nominated | Best Animated Feature | 2005 |
Broadcast Film Critics Association
| Nominated |
Best Animated Feature |
2005 |
Los Angeles Film Critics Association
| Won | Best Score | 2005 |
New York Film Critics Circle
| Won |
Best Animated Feature |
2005 |
Online Film Critics Association
| Nominated |
Best Animated Feature |
2005 |
San Diego Film Critics Association
| Won |
Best Animated Feature |
2005 |
Venice International Film Festival
| Nominated |
Osella Award for Technical Contribution |
2004 |

