| Award | Season | |
|---|---|---|
| Golden Globe Award for Best Television Series - Drama (2004) | - | shortlisted |
| Golden Globe Award for Best Television Series - Drama (2005) | - | winner |
| Primetime Emmy Award for Outstanding Drama Series (2005) | Season 1 | winner |
| Golden Globe Award for Best Television Series - Drama (2006) | - | shortlisted |
| BAFTA Award for Best International Programme (2007) | - | shortlisted |
| Primetime Emmy Award for Outstanding Drama Series (2008) | Season 4 | shortlisted |
| Primetime Emmy Award for Outstanding Drama Series (2009) | Season 5 | shortlisted |
| Primetime Emmy Award for Outstanding Drama Series (2010) | Season 6 | shortlisted |