| Award | Season | |
|---|---|---|
| Golden Globe Award for Best Television Series - Drama (2005) | - | shortlisted |
| Golden Globe Award for Best Television Series - Drama (2006) | - | winner |
| Golden Globe Award for Best Television Series - Drama (2007) | - | shortlisted |
| Primetime Emmy Award for Outstanding Drama Series (2006) | Season 2 | shortlisted |
| Primetime Emmy Award for Outstanding Drama Series (2007) | Season 3 | shortlisted |