Hij won een Writers Guild of America Award, en op de 81ste Oscaruitreiking een Oscar voor beste originele scenario voor de film Milk uit 2008, waarvoor hij het script schreef. Hij was daarnaast voor het scenario van Milk ook nog genomineerd voor een Satellite Award op de 13e Satellite Awards en een BAFTA Award op de 62e BAFTA Awards. Black schreef ook het script voor J. Edgar van Clint Eastwood uit 2011.