| Award | Season | |
|---|---|---|
| Golden Globe Award for Best Television Series - Drama (2001) | - | shortlisted |
| Golden Globe Award for Best Television Series - Drama (2002) | - | shortlisted |
| Primetime Emmy Award for Outstanding Drama Series (2002) | Season 1 | shortlisted |
| Golden Globe Award for Best Television Series - Drama (2003) | - | winner |
| Primetime Emmy Award for Outstanding Drama Series (2003) | Season 2 | shortlisted |
| Golden Globe Award for Best Television Series - Drama (2004) | - | shortlisted |
| Primetime Emmy Award for Outstanding Drama Series (2004) | Season 3 | shortlisted |
| Primetime Emmy Award for Outstanding Drama Series (2005) | Season 4 | shortlisted |
| Golden Globe Award for Best Television Series - Drama (2006) | - | shortlisted |
| Primetime Emmy Award for Outstanding Drama Series (2006) | Season 5 | winner |