Prince of Thieves (1991), The Bodyguard (1992), A Perfect World (1993) và Wyatt Earp (1994). Năm 1995, Costner đóng vai chính và đồng sản xuất Waterworld. Phim thứ hai do ông đạo diễn, The Postman, được phát hành vào năm 1997. Sau đó, ông đóng vai chính trong Message in a Bottle (1999), For Love of the Game (1999), Thirteen Days (2000), 3000 Miles to Graceland (2001), Dragonfly (2002), Rumor Has It (2005), The Guardian (2006), Mr. Brooks (2007), 3 Days to Kill (2014), McFarland, USA (2015), Draft Day (2014) và Criminal (2016). Ông cũng đã đóng các vai phụ trong các bộ phim như The Upside of Anger (2005), Man of Steel (2013), Hidden Figures (2016), Molly's Game (2017) và Let Him Go (2020). Trên truyền hình, Costner đóng vai Devil Anse Hatfield trong bộ phim ngắn Hatfields & McCoys (2012), giành giải thưởng Primetime Emmy cho Nam diễn viên chính xuất sắc trong loạt phim ngắn hoặc phim. Từ năm 2018, ông đã đóng vai John Dutton trong loạt phim drama Yellowstone, cho đó ông đã nhận được một đề cử giải thưởng của Hiệp hội Diễn viên Màn ảnh.
