| Award | Season | |
|---|---|---|
| Golden Globe Award for Best Television Series - Drama (2007) | - | shortlisted |
| Golden Globe Award for Best Television Series - Drama (2008) | - | shortlisted |
| Golden Globe Award for Best Television Series - Drama (2009) | - | shortlisted |
| Primetime Emmy Award for Outstanding Drama Series (2006) | Season 2 | shortlisted |
| Primetime Emmy Award for Outstanding Drama Series (2007) | Season 3 | shortlisted |
| Primetime Emmy Award for Outstanding Drama Series (2008) | Season 4 | shortlisted |
| Primetime Emmy Award for Outstanding Drama Series (2009) | Season 5 | shortlisted |
| BAFTA Award for Best International Programme (2007) | - | shortlisted |