During the 2000s Paul Kelly worked as a composer for film and TV scores and soundtracks, including "Lantana" (also as a member of Professor Ratbaggy), "Silent Partner", and "One Night the Moon" in 2001, "Fireflies" in 2004, and "Jindabyne" in 2006. These works have resulted in five award wins: ARIA 'Best Original Soundtrack' for "Lantana" (with Hadley, Haymes and O'Mara); Australian Film Institute (AFI) 'Open Craft Award', Film Critics Circle of Australia Awards 'Best Music Score', and Screen Music Award 'Best Soundtrack Album' for "One Night the Moon" (with Mairead Hannan, Carmody, John Romeril, Deirdre Hannan, and Alice Garner); Valladolid International Film Festival 'Best Music' award for "Jindabyne"; and six further nominations.