Palladium phthalocyanine (PdPc) nanowires (NWs) were developed to achieve the gas sensing of NO2 in the sub-parts-per-million (ppm) range. Non-substituted metal phthalocyanine are well known for their p-type semiconducting behavior, which is responsible for its gas-sensing capabilities. Nanofabrication of the PdPc NWs was performed by physical vapor deposition (PVD) on an interdigitated gold electrode (IDE). The coordination of palladium in the structure was confirmed with UV-Vis spectroscopy. Gas-sensing experiments for NO2 detection were undertaken at different sensed gas concentrations from 4 ppm to 0.5 ppm at room temperature. In this work, the responses at different gas concentrations are reported. In addition, structural studies of the PdPc NWs with scanning electron microscopy (SEM) and electron-dispersive X-ray diffraction (EDS) are shown.