17 Best Movies & Shows Released in The 2000s On Netflix Australia

Staff & contributors

The 2000s ushered in a new golden age of television as well as the era of streaming. During that decade, we saw some of the most exciting titles get released. Find the best ones to stream now.

Robert Downey Jr's triumphant return to film, this movie is a satirical take on film noir and detective movies in general. The screen chemistry between Gay Perry the private eye, played by Val Kilmer, and Downey Jr's robber turned actor, Harry Lockhart, is hysterical, and the film's tongue in cheek nature is witty, smart, and delivers. Directed by the man who directed Lethal Weapon, the action is top notch, the laughs are pretty much constant, and the mystery is compelling. It's mind boggling that nobody saw this when it came out.

Genre: Action, Comedy, Crime, Mystery, Thriller

Actor: Ali Hillis, Angela Lindvall, Ariel Winter, Ben Hernandez Bray, Bill McAdams Jr., Brendan Fehily, Brian Simpson, Cole S. McKay, Corbin Bernsen, Daniel Browning Smith, Dash Mihok, David Newsom, Evan Parke, Harrison Young, Indio Falconer Downey, Jake McKinnon, Joe Keyes, Josh Richman, Judie Aronson, Kathy Lamkin, Larry Miller, Laurence Fishburne, Lela Edgar, Martha Hackett, Michelle Monaghan, Nancy Fish, Robert Downey Jr., Rockmond Dunbar, Saida Pagan, Shannyn Sossamon, Stephanie Pearson, Tanja Reichert, Teresa Maria Herrera, Val Kilmer, Vincent Laresca, Wiley M. Pickett

Director: Shane Black

Rating: R

You've probably watched and heard about enough Holocaust films to expect a formula, but you might want to put all that aside going into The Boy in Striped Pajamas. Bruno, the son of a WWII Nazi commandant forms an unlikely friendship with a Jewish kid his age in his father's concentration camp. The film is World War II told through Bruno's eyes, and while you might not get why this movie is so highly praised in its first scenes, the twisting and profound second half will have you recommending it to everyone in need of a moving story well executed, or quite simply a good cry.

Genre: Drama, Family, History, War

Actor: Amber Beattie, Asa Butterfield, Béla Fesztbaum, Cara Horgan, Charlie Baker, David Hayman, David Thewlis, Domonkos Nemeth, Gábor Harsai, Henry Kingsmill, Iván Verebély, Jack Scanlon, Jim Norton, Julia Papp, László Áron, Mihály Szabados, Richard Johnson, Rupert Friend, Sheila Hancock, Vera Farmiga, Zac Mattoon O'Brien, Zsolt Sáfár Kovács, Zsuzsa Holl

Director: Mark Herman

Rating: PG-13

Featuring a Pre-Bond Daniel Craig, Layer cake can be described as a mix between Lock Stock, Two Smoking Barrels and Scarface—a darkly funny and incredibly violent film. It features great acting from Craig and the rest of the cast, action that will keep you on the edge of your seat once it gets moving and a complex and deep theme that can make you reconsider your worldview. This is a true action movie for the thinking man (or woman).

Genre: Crime, Drama, Mystery, Thriller

Actor: Ben Brazier, Ben Whishaw, Brinley Green, Burn Gorman, Colm Meaney, Daniel Craig, Daniel Moorehead, Darren Healy, Darren Sean Enright, Dexter Fletcher, Dimitri Andreas, Don McCorkindale, Dragan Mićanović, Francis Magee, George Harris, Ivan Kaye, James Dodd, Jamie Foreman, Jason Flemyng, Kelly-Marie Kerr, Kenneth Cranham, Kerri Kravin, Louis Emerick, Marcel Iures, Matt Ryan, Matthew Vaughn, Michael Gambon, Nathalie Lunghi, Neil Finnighan, Nick Thomas-Webster, Peter Rnic, Rab Affleck, Sally Hawkins, Sienna Miller, Stephen Walters, Steve John Shepherd, Tamer Hassan, Tom Hardy

Director: Matthew Vaughn

Rating: R

Robert Ford is an aspiring gangster who idolizes Jesse James, leader of the notorious James gang. When that admiration reaches a level where it can transform to challenge and resentment, he starts considering the unthinkable. The cast is excellent- Brad Pitt, Casey Affleck, Sam Rockwell, Jeremy Renner, Sam Shepard, Paul Schneider, and Garret Dillahunt. Brad Pitt delivers an amazing performance which truly captures the presence that Jesse James brought to a room, one that seemed to overcome those around him. In addition the soundtrack is superb, one of the most memorable I have ever heard. This is a very unique, thrilling, and well-shot movie, it is easily one of the most underrated films of the past 10 years.

Genre: Action, Drama, Western

Actor: Alison Elliott, Anthony Harrison, Brad Pitt, Brooklynn Proulx, Casey Affleck, Dustin Bollinger, Garret Dillahunt, Hugh Ross, James Carville, James Defelice, Jeremy Renner, Jesse Frechette, Joel McNichol, Kailin See, Laryssa Yanchak, Mary-Louise Parker, Matthew Walker, Michael Copeman, Michael J Rogers, Michael Parks, Nick Cave, Pat Healy, Paul Schneider, Sam Rockwell, Sam Shepard, Sarah Lind, Ted Levine, Tom Aldredge, Zooey Deschanel

Director: Andrew Dominik

Rating: R

From a 1926 play to the iconic 1975 stage musical to Rob Marshall's 2002 extravaganza, Chicag0 has had a strong hold on popular culture. In a way, it's existed almost as long as cinema itself and its transformation across mediums and modes of expression has been well documented. The film carries all the marks of its theatrical predecessors, the expansive sets, the luscious costumes, the sleek characters whose banter and songs alike testify to their great chemistry — there's a lot to admire in such a self-referential spectacle. A black-comedy-fuelled musical about corruption and deceit set during the Jazz Age, Chicago fulfils all its promises. With a stellar ensemble cast featuring Renée Zellweger, Catherine Zeta-Jones, Richard Gere, and John C. Reily, in tandem with dazzling camerawork and most exquisite chiaroscuro lighting, this one brings the stage to the movies. I mean it in the best possible way!

Genre: Comedy, Crime, Drama

Actor: Bill Corsair, Blake McGrath, Brendan Wall, Brittany Gray, Bruce Beaton, Capathia Jenkins, Catherine Chiarelli, Catherine Zeta-Jones, Chita Rivera, Christine Baranski, Cliff Saunders, Colm Feore, Conrad Dunn, Cynthia Onrubia, Danielle Rueda-Watts, Darren Lee, Deidre Goodwin, Deirdre Goodwin, Denise Faye, Dominic West, Ekaterina Chtchelkanova, Eve Crawford, Faye Rauw, Gregory Mitchell, Jayne Eastwood, Jeff Clarke, Jeff Pustil, John C. Reilly, Jonathan Whittaker, Joseph Scoren, Karen Holness, Karine Plantadit, Kathryn Zenna, Ken Ard, Laura Dean, Lucy Liu, Marty Moreau, Michelle Johnston, Monique Ganderton, Mya, Nicki Richards, Paul Becker, Queen Latifah, Rebecca Leonard, Renée Zellweger, Rhonda Roberts, Richard Gere, Rick Negron, Rob Smith, Robbie Rox, Robert Montano, Roman Podhora, Roxane Barlow, Sara Ramirez, Sean McCann, Sean Palmer, Sebastian La Cause, Sergio Trujillo, Sheri Godfrey, Steve Behal, Susan Misner, Tara Nicole Hughes, Taye Diggs, Timothy Shew, Vicky Lambert

Director: Rob Marshall

Rating: PG-13

Serenity is a futuristic sci-fi film that serves as a feature-length continuation of the story-line from the TV program Firefly (2002-2003). The story revolves around the captain (Nathan Fillion) and crew of the titular space vessel that operate as space outlaws, running cargo and smuggling missions throughout the galaxy. They take on a mysterious young psychic girl and her brother, the girl carrying secrets detrimental to the intergalactic government, and soon find themselves being hunted by a nefarious assassin (Chiwetel Ejiofor). The first feature-length film from Joss Whedon (The Avengers), Serenity is a lively and enjoyable adventure, replete with large-scale action sequences, strong characterizations and just the right touch of wry humor. An enjoyable viewing experience that stands alone without demanding that you have familiarity with the original program beforehand.

Genre: Action, Adventure, Science Fiction, Thriller

Actor: Adam Baldwin, Alan Tudyk, Amy Wieczorek, Carrie 'CeCe' Cline, Chiwetel Ejiofor, Colin Patrick Lynch, David Krumholtz, Demetra Raven, Dennis Keiffer, Elaine Mani Lee, Erik Weiner, Gina Torres, Glenn Howerton, Hunter Ansley Wryn, Jessica Huang, Jewel Staite, Linda Wang, Logan O'Brien, Marcus Young, Mark Winn, Marley McClean, Matt McColm, Michael Hitchcock, Morena Baccarin, Nathan Fillion, Nectar Rose, Neil Patrick Harris, Peter James Smith, Rafael Feldman, Rick Williamson, Ron Glass, Ryan Tasz, Sarah Paulson, Sean Maher, Summer Glau, Tamara Taylor, Terrell Tilford, Terrence Hardy Jr., Tristan Jarred, Weston Nathanson, Yan Feldman

Director: Joss Whedon

Rating: PG-13

Director Noah Baumbach’s autobiographical film is a strikingly realistic take on divorce and the turmoil it sets on an already-dysfunctional family. Bernard (Jeff Daniels) is a selfish decadent writer who’s splitting with his unfaithful wife Joan (Laura Linney). Their two sons, Walt (Jesse Eisenberg) and Frank (Owen Kline), are taking different sides that reflect their personality. This separation only reinforces their insecurities as they quickly fall into depression and grow away from their friends. The parents, however, find unconventional lovers just as quickly, Bernard with a student of his, and Jane with her son’s tennis coach. The Squid and the Whale is a funny, emotional, and gripping story that finds a perfect balance in tone despite dealing with bitter divorce and troubled adolescence.

Genre: Comedy, Drama

Actor: Adam Rose, Alexandra Daddario, Andrew Kaempfer, Anna Paquin, Bobby Shue, Britta Phillips, David Benger, Dean Wareham, Eli Gelb, Elizabeth Meriwether, Emma Straub, Greta Kline, Halley Feiffer, James Hamilton, Jeff Daniels, Jesse Eisenberg, Jo Yang, Ken Leung, Laura Linney, Maryann Plunkett, Michael Countryman, Michael Santiago, Nico Baumbach, Owen Kline, Peggy Gormley, Peter Newman, William Baldwin

Director: Noah Baumbach

Rating: R

A documentary about two "climbing" friends who attempt to summit Siula Grande in the Peruvian Andes in 1985. I say climbing friends because they are both somewhat egotistical, yuppie risk takers and seem to be the type who are only friends when their interests align. Nevertheless, they are truly ambitious, driven adventurers. A storm hits and one of the climbers gets injured. They both know that this is a death sentence, and events go on from there. The story is epic and nearly unbelievable, but for the fact that it actually happened. I am not a climber, but the plot and story will speak to any adventurer who must accept inherent risks, including death, in their outdoor endeavors.

Genre: Action, Adventure, Documentary, Drama

Actor: Brendan Mackey, Joe Simpson, Nicholas Aaron, Richard Hawking, Simon Yates

Director: Kevin Macdonald

Rating: R

Robert Redford and Brad Pitt make quite the ensemble in this edgy game of espionage. With performances as strong as their jawlines, this action-packed rescue mission will keep you in suspense! Be sure to keep up with all the witty banter and interesting plot twists shifting between flashbacks and present-day scenarios. Keep in mind that this isn't your average spy movie, with a more realistic approach and a character-driven storyline, most of the flash happens cinematically.

Genre: Action, Crime, Mystery, Thriller

Actor: Adrian Pang, Amidou, Andrew Grainger, Balázs Tardy, Benedict Wong, Bill Buell, Brad Pitt, Catherine McCormack, Charlotte Rampling, Colin Stinton, Dale Dye, David Hemmings, David K.S. Tse, David Tse, Demetri Goritsas, Eddie Yeoh, Freddie Joe Farnsworth, Garrick Hagon, Hon Ping Tang, Ian Porter, Imre Csuja, In-sook Chappell, James Aubrey, Joerg Stadler, Ken Leung, Kimberly Tufo, Larry Bryggman, Logan Wong, Marianne Jean-Baptiste, Matthew Marsh, Michael Paul Chan, Mohamed Quatib, Nabil Massad, Omid Djalili, Pat McGrath, Peter Linka, Robert Redford, Rufus Wright, Shane Rimmer, Stephen Dillane, Stuart Milligan, Ted Maynard, Todd Boyce, Tom Hodgkins, Tony Xu, Vincent Wang, Zsolt Zágoni

Director: Tony Scott

Rating: R

A thrilling and fun film about a British working class bunch who find themselves in confrontation with the rich and powerful. This happens when their once-in -a-lifetime job lands them not on ly the expected money and jewelry, but documents with big secrets. The phrase "the good version of Jason Statham" applies not only to the actor but to the whole film - as it is enjoyable like all similar heist movies but adds that sadly forgotten thing called character. If you liked The Italian Job, The Town, or even films like Argo; you will love The Bank Job.

Genre: Crime, Drama, Mystery, Thriller

Actor: Alistair Petrie, Alki David, Andrew Brooke, Angus Wright, Antony Gabriel, Bronson Webb, Colin Salmon, Craig Fairbrass, Daniel Mays, David Suchet, Don Gallagher, Dylan Charles, Georgia Taylor, Gerard Horan, Hattie Morahan, James Faulkner, Jason Statham, Julian Firth, Julian Lewis Jones, Keeley Hawes, Michael Jibson, Mick Jagger, Peter Bowles, Peter de Jersey, Richard Lintern, Rupert Frazer, Rupert Vansittart, Saffron Burrows, Sharon Maughan, Stephen Campbell Moore

Director: Roger Donaldson

Rating: R

One of the many good movies from director Edgar Wright - if you loved Shaun of the Dead, then this Buddy-Cop Homage will make you double over (and question humanity – or lack, thereof) just as much. Sandford is a small English village with the lowest crime and murder rates, so when overachieving police Nicholas Angel (Simon Pegg) gets sent there because he was so good he intimidated those around him, he just about loses it. From car-chasing, bone-thrilling, head-blowing action, he graduates to swan-calling, thrill-seeking, sleep-inducing madness. But all that’s about to change – for the worse? For the better? You decide. An obscenely funny flick that has an intriguing plot and an even greater set of characters, Hot Fuzz wasn’t named the best film of the Cornetto trilogy for nothing, clearly cementing Pegg and Nick Frost as the ultimate action duo of the genre.

Genre: Action, Comedy, Crime, Mystery

Actor: Adam Buxton, Alice Lowe, Anne Reid, Ben McKay, Bill Bailey, Bill Nighy, Billie Whitelaw, Cate Blanchett, Chris Waitt, Colin Michael Carmichael, David Bradley, David Threlfall, Edgar Wright, Edward Woodward, Eric Mason, Garth Jennings, Graham Low, Jim Broadbent, Joe Cornish, Julia Deakin, Karl Johnson, Kenneth Cranham, Kevin Eldon, Lorraine Hilton, Lucy Punch, Maria Charles, Martin Freeman, Nick Frost, Olivia Colman, Paddy Considine, Patricia Franklin, Paul Freeman, Peter Jackson, Peter Wight, Rafe Spall, Robert Popper, Ron Cook, Rory McCann, Simon Pegg, Stephen Merchant, Steve Coogan, Stuart Wilson, Tim Barlow, Timothy Dalton

Director: Edgar Wright

Rating: R

Atonement is a tribute to cinematography, an epic film that might just remind you why you fell in love with movies to begin with. A young girl and aspiring writer has a crush on the man her older sister loves, so the young sister indulges her imagination to accuse the man of a crime he didn't commit. The two are separated and the latter is then sent away to prison and after joins the army.  As the young girl grows up and realizes the true consequences of her actions, what can she do, what can anyone do, to remedy such a wrong? Winner of two Golden Globes and nominated to 6 Academy Awards.

Genre: Drama, Romance

Actor: Ailidh Mackay, Alex Noodle, Alfie Allen, Alice Orr-Ewing, Anthony Minghella, Benedict Cumberbatch, Billy Seymour, Brenda Blethyn, Bronson Webb, Charlie von Simson, Craig Douglas, Daniel Mays, Elliott Francis, Felix von Simson, Gina McKee, Harriet Walter, Ian Bonar, James McAvoy, Jamie Beamish, Jérémie Renier, John Normington, Johnny Harris, Julia West, Juno Temple, Keira Knightley, Leander Deeny, Lionel Abelanski, Mark Holgate, Michel Vuillermoz, Michelle Duncan, Neil Maskell, Nick Bagnall, Nonso Anozie, Olivia Grant, Patrick Kennedy, Paul Stocker, Peter McNeil O'Connor, Peter O'Connor, Peter Wight, Roger Evans, Romola Garai, Ryan Kiggell, Saoirse Ronan, Tilly Vosburgh, Tobias Menzies, Vanessa Redgrave, Vivienne Gibbs, Wendy Nottingham

Director: Joe Wright

Rating: R

The Reader is a German-American drama from 2008, based on the best-selling novel by author Bernhard Schlink. The storyline begins with adult Michael (Ralph Fiennes) reminiscing about his adolescence in post-World War II Berlin and his fateful relationship with an older woman named Hannah (Kate Winslet). 15-year old Michael is beset by Scarlet Fever and helped off the street one day by Hannah. Taken into her care, they soon begin a passionate affair, quickly forsaking family and friends for every opportunity to ensconce themselves in a world of lust and desire. As their time together progresses, Hannah begins urging Michael to read to her daily—to which he draws from many classic novels and delights in their rich interchange. Hannah suddenly disappears from Michael’s life, however, only reappearing several years later when young law student Michael is stunned to find her facing a World War II war-crimes tribunal. Tied to a real-life series of trials against former Auschwitz employees, The Reader is a strikingly original and exceptionally well-made film that is recommended to those who appreciate sophisticated, emotionally mannered cinema.

Genre: Drama, Romance

Actor: Alexandra Maria Lara, Benjamin Trinks, Bruno Ganz, Burghart Klaussner, Carmen-Maja Antoni, David Kross, Fabian Busch, Florian Bartholomäi, Hannah Herzsprung, Heike Hanold-Lynch, Jeanette Hain, Jürgen Tarrach, Karoline Herfurth, Kate Winslet, Kirsten Block, Lena Olin, Linda Bassett, Ludwig Blochberger, Margarita Broich, Marie Gruber, Martin Brambach, Matthias Habich, Moritz Grove, Ralph Fiennes, Susanne Lothar, Sylvester Groth, Vijessna Ferkic, Volker Bruch

Director: Stephen Daldry

Rating: R

A Kurdish-Iraqi immigrant runs into serious immigration problems as he tries to immigrate from France to England in order to be reunited with his girlfriend. Eventually he begins to train in swimming, in an attempt to swim the channel between France and England. Welcome is a gripping tale of tolerance as well as relationships between locals and immigrants. It also gives a great look into the shortcoming of the European immigration system, and will have you crying by the end of it, no question.

Genre: Drama, Romance

Actor: Audrey Dana, Behi Djanati Atai, Blandine Pélissier, Bruno Tuchszer, Carine Bouquillon, Derya Ayverdi, Emmanuel Courcol, Éric Herson-Macarel, Firat Ayverdi, Firat Celik, Florence Hebbelynck, Jacques Herlin, Jean-François Fagour, Jean-Paul Comart, Jean-Pol Brissart, Joakim Latzko, Mehmet Selim Akgul, Murat Subasi, Olivier Rabourdin, Patrick Ligardes, Stéphane Butet, Thierry Godard, Vincent Lindon, Vincent Pietton, Yannick Renier

Director: Philippe Lioret

Rating: Not Rated, Unrated

American Girl follows 13-year-old Fen as she returns to Taiwan from the US and tries to make sense of a culture that’s supposedly her own. In addition to her awkward but relatable attempts to understand identity and adolescence, Fen also struggles to connect with her mother Lily, whose own problems further push her away from her teenage daughter. If you’ve seen Lady Bird, you may recognize a bit of Christine and Marion in Fen and Lily as they throw themselves into an endless tug-of-war of emotions. Their fights are genuinely frustrating, but only because of how true-to-life they are.

As painful as it sometimes is to see them clash, it’s their love-hate dynamic that charges much of the film’s emotional energy and makes it ultimately irresistible to watch. 

Genre: Drama, Family

Actor: Blaire Chang, Bowie Tsang, Caitlin Fang, Hsia Yu-chiao, Jia-Yin Tsai, Kaiser Chuang, Karena Lam, Karena Lam Kar-Yan, Ming-shiou Tsai, Teng-Hui Huang, Winnie Chang, Winnie Shih-Ying Chang

Director: Feng-I Fiona Roan, Fiona Roan

Rating: Not Rated