Petitioning the Empty Sky es el segundo álbum de estudio de la banda de metalcore Converge. Si bien muchas fuentes catalogan el lanzamiento de este disco como un álbum de estudio, la banda lo considera un álbum recopilatorio, ya que es una colección de canciones grabadas en diferentes momentos.^[4]​ Si bien las listas de seguimiento difieren entre lanzamientos, este álbum incluye pistas grabadas en el estudio junto con grabaciones en vivo de tres canciones. Petitioning the Empty Sky fue lanzado y distribuido a través de varias discográficas diferentes a partir de mediados de los 90.

Petitioning the Empty Sky fue lanzado originalmente a través de Ferret Music en 1996, y también fue uno de los primeros álbumes lanzados a través de la discográfica recién formada.^[5]​ Esta primera versión fue un EP con solo las primeras cuatro pistas de la versión de larga duración.^[6]​ Más tarde, ese mismo año, el disco se reeditó con cuatro nuevas canciones. Dos años después, el álbum se volvió a publicar a través del nuevo sello de Converge, Equal Vision Records como EVR040 el 20 de enero de 1998.^[7]​ La reedición contenía tres pistas en vivo («For You», «Homesong» y «Antithesis») grabadas durante una transmisión de radio, tres grabadas recientemente («Buried But Breathing», «Farewell Note to This City» y «Color Me Blood Red») y una pista («Shingles») que se grabó junto con las cuatro pistas originales, pero que no se lanzó.

Poco después del lanzamiento del quinto álbum de Converge en 2004, You Fail Me a través de Epitaph Records, Equal Vision re-edita los remasters de Petitioning the Empty Sky y When Forever Comes Crashing. La nueva versión de Petitioning the Empty Sky contenía una nueva portada hecha por el cantante de Isis, Aaron Turner, el trabajo de producción de Kurt Ballou, Mike Poorman y Alan Douches, y una versión alternativa de "Love As Arson" como una canción extra. Las notas de línea también contienen la primera mitad de un ensayo escrito por el columnista de "Aggressive Tendencies" y editor de la revista canadiense en línea Exclaim!, Chris Gramlich.^[5]​^[6]​^[8]​ La segunda parte del ensayo continúa en When Forever Comes Crashing. El remaster fue el EVR109 de Equal Vision, lanzado el 22 de marzo de 2005.^[9]​

En 2006, Deathwish Inc. lanzó un box set de vinilo para los remasters de Petitioning the Empty Sky y When Forever Comes Crashing en un paquete denominado Petitioning Forever.^[10]​ Debido a las limitaciones físicas de un vinilo, no se pudo contener todas las canciones del remaster. Las tres pistas en vivo se lanzaron por separado con en un vinilo de 7" con su propia obra de arte basada en el empaque de la caja.^[11]​ El box-set era el DWI47,^[12]​ y el vinilo separado se catalogó como DWLIMITED04.^[11]​

Las grabaciones de las canciones en vivo «For You» y «Homesong» se lanzaron originalmente en el EP de Unloved and Weeded Out 7", en 1995. La versión completa de Unloved and Weeded Out se lanzó más tarde en 2002 a través de Deathwish y también incluyó estas dos canciones. La grabación de «Antithesis» se pudo encontrar originalmente en el álbum debut de Converge, Halo in a Haystack, en 1994, y luego en el álbum recopilatorio Caring and Killing, lanzado en 1997. La canción «Dead» se volvió a grabar desde la versión Caring and Killing, que se grabó en 1994/1995. La versión original de «Love As Arson» fue lanzada en When Forever Comes Crashing en 1998.

Las pistas del nueve al once, «For You», «Antithesis» y «Homesong», se grabaron en vivo durante una presentación en la estación de radio WJUL, dirigida por estudiantes universitarios en UMass Lowell. Un momento notable en la canción en vivo «Homesong» es cuando un miembro de la banda rompe una cuerda de guitarra y hace una pausa en la canción, y el cantante Jacob Bannon sangrando dice haber "golpeado mi cabeza en un soporte de micrófono" y que "nos hará parecer punk". La versión original del CD de Ferret Music presenta "Homesong" como una canción oculta que sigue a "Antithesis".

El crítico de Allmusic, Blake Butler, escribió: "Converge puede romper múltiples huesos en todo el cuerpo con solo el sonido, atacando con hermosos riffs de metal, gritos desgarradores de la garganta y una percusión agresiva".^[2]​