Апелляции на федеральном уровне

В декабре 2001 года Дэвис подал ходатайство хабеас корпус в федеральный окружной суд Соединенных Штатов. В нём указывалось, что с 1996 года семь из девяти основных свидетелей обвинения полностью или частично изменили показания. В частности, в 2000 году Дороти Феррелл подписала письменное заявление, что она чувствовала себя под давлением полиции, в связи с тем, что на момент судебного процесса Дэвиса она находилась под условным освобождением за воровство в магазинах. Даррелл Коллинз в 2002 году также подписал письменное заявление, где утверждал, что он не видел как Дэвис совершал преступление, и что он дал ложное свидетельство, потому что полиция угрожала обвинить его в пособничестве. Антуан Вильямс, Ларри Янг и Монти Холмс также сделали письменные заявления, что их предыдущие показания о причастности Дэвиса были получены под принуждением полиции. Кроме того, три свидетеля подписали заявления о том, что им признался в совершении убийства Сильвестр Коулс. Однако, обвинители утверждали, что эти доказательства были процессуально недопустимы, поскольку должны были быть представлены ранее.

Ходатайство Дэвиса было отклонено в мае 2004. Суд заявил, что «поскольку представленных показаний недостаточно, чтобы вызвать сомнения в конституционности результата суда, нет никакой опасности судебной ошибки в отклонении иска». Суд также отверг утверждения адвокатов защиты относительно несправедливого отбора присяжных, неэффективной защиты и нарушений со стороны обвинения. Решение было обжаловано в Апелляционном судe США одиннадцатого округа (англ.)русск., который заслушал устные аргументы в сентябре 2005 года. 26 сентября 2006 года суд подтвердил отказ в хабеас корпус и определил, что ни прокуратура, ни защита не действовали неправильно или некомпетентно во время первого суда. Ходатайство о повторном слушании было отклонено в декабре 2006 года.

Эксперты утверждали, что главное препятствие для предоставления Дэвису нового судебного разбирательства заключалось в Законе о борьбе с терроризмом и эффективной смертной казни 1996 года (англ.)русск., который был принят Конгрессом США и подписан президентом Биллом Клинтоном после теракта в Оклахома-Сити. Этот закон запрещает лицам, приговорённым к смертной казни, предоставлять доказательства, которые могли быть изначально представлены во время суда