| Award | Nominee | Season | |
|---|---|---|---|
| Golden Globe Award for Best Actor – Television Series Drama (2004) | Ian McShane | - | winner |
| Golden Globe Award for Best Television Series - Drama (2004) | - | shortlisted | |
| Primetime Emmy Award for Outstanding Drama Series (2005) | Season 2 | shortlisted | |
| Primetime Emmy Award for Outstanding Lead Actor in a Drama Series (2005) | Ian McShane | - | shortlisted |