Oslobađanje Gibbsa 2009. bio je jedna od zadnjih "fusnota" u procesu ljudima zbog kojih je osuđen, korumpiranim njujorškim policajcima Louisu Eppolitu i Stephenu Caracappi. Danas 62-godišnji Gibbs bio je 1988. osuđen na 20 godina zatvora zbog umorstva prostitutke iz 1986., za što ga je optužio Eppolito.

Ta dvojica višestruko odlikovanih policajaca su pored svakodnevnog posla čuvanja zakona radili i "na crno" kao mafijaške plaćene ubojice. Osuđeni su u travnju 2006. na doživotnu robiju zbog otmica, iznuda i drugih zločina, te najmanje osam ubojstava koje su počinili po nalogu mafijaške obitelji Lucchese. Upravo je Eppolito istraživao ubojstvo 27-godišnje prostitutke koja je zadavljena i bačena kod Beltway Parka, te za zločin optužio poštanskog radnika Gibbsa koji je tad imao probleme s ovisnošću. Gibbs jest bio u vezi s ubijenom prostitutkom, te ga je Eppolito iskoristio da skrene pažnju sa stvarnih ubojica, najvjerojatnije mafijaša.

Nakon što su policajci-mafijaši razotkriveni, u pretresu Eppolitove kuće nađen je stari dosije tog slučaja, što je skrenulo pažnju na Gibbsa koji je cijelo vrijeme tvrdio da je nevin. Pred istražiteljima FBI-ja, ključni vjedok priznao je da je zbog Eppolitova podmićivanja i prijetnji lažno svjedočio da je vidio Gibbsa kako baca prostitutkino tijelo.

Odmah po puštanju Barry Gibbs, koji ima ozbiljnih zdravstvenih problema, dobio je od države New York automatsku odštetu od 1.9 milijuna dolara, ali je 2006. tužio i grad New York City, koji se vansudski nagodio za najveću odštetu ikad isplaćenu zbog policijske pogreške (prethodna je bila 8 milijuna F. Waldonu koji je zbog metka jednog policajca 1999. ostao paraliziran). U tužbi je navedeno da je policija Eppolita trebala uhvatiti mnogo godina prije, jer je bilo istraga u kojima on nije osuđen i pored obilja dokaza, kao što su njegovi otisci prstiju na kopijama policijskih dokumenata nađenih kod mafijaša, te je gardska policija kriva za toliko godina koje je Gibbs nevin proveo iza rešetaka..

Odvjetnik Barry C. Scheck, suosnivač Innocence Projecta, zaklade koja je dokazala nevinost brojnih krivo optuženih osuđenika pa tako i Gibbsa, u tužbi protiv grada nije predstavljao Innocence Project već svoju privatnu tvrtku, te će kao honorar (za razliku od prethodne automatske odštete) dobiti trećinu novca. Nakon nagodbe Scheck je izjavio:

- To je bila užasna nepravda. On je bio u zatvoru skoro 19 godina, a krivo ga je optužio jedan od najgorih policajaca koji su ikad služili u njurorškim "plavcima", čovjek koji je osramotio značku.

Gibbs će novac utrošiti da si popravi zdravlje (oporavlja se od operacije raka debelog crijeva), a najveći dio staviti na stranu; nakon izlaska iz zatvora uspostavio je kontakt sa svojim sinom koji ima troje djece, i planira unucima platiti školarine za fakultet. Eppolitu je poželio da poživi što dulje, da bi što više dana proveo u zatvoru, za koji je on sam naučio kakav pakao može biti.