| Award | Nominee | Season | |
|---|---|---|---|
| Golden Globe Award for Best Actor – Television Series Drama (2010) | Steve Buscemi | - | winner |
| Golden Globe Award for Best Television Series - Drama (2010) | - | winner | |
| BAFTA Award for Best International Programme (2011) | - | shortlisted | |
| Critics' Choice Television Award for Best Drama Series (2011) | - | shortlisted | |
| Golden Globe Award for Best Actor – Television Series Drama (2011) | Steve Buscemi | - | shortlisted |
| Golden Globe Award for Best Television Series - Drama (2011) | - | shortlisted | |
| Primetime Emmy Award for Outstanding Drama Series (2011) | Season 1 | shortlisted | |
| Primetime Emmy Award for Outstanding Lead Actor in a Drama Series (2011) | Steve Buscemi | - | shortlisted |
| Golden Globe Award for Best Actor – Television Series Drama (2012) | Steve Buscemi | - | shortlisted |
| Golden Globe Award for Best Television Series - Drama (2012) | - | shortlisted | |
| Primetime Emmy Award for Outstanding Drama Series (2012) | Season 2 | shortlisted | |
| Primetime Emmy Award for Outstanding Lead Actor in a Drama Series (2012) | Steve Buscemi | - | shortlisted |