In this paper, we propose an Au-polypyrrole (Ppy) nanorod gas sensor for the detection of volatile organic compound (VOC) gases. This gas sensor operates on the principle of localized surface plasmon resonance (LSPR). The Au-Ppy nanorods used in this experiment were synthesized using an anodic aluminum oxide template by the electrochemical deposition method. Using field emission scanning electron microscopy, we confirmed that the Au-Ppy nanorod arrays were successfully fabricated with a uniform size. By depositing gold, the Au-Ppy nanorods exhibited both optical and LSPR interference. The gas sensing properties of the fabricated nanorods were tested for VOCs such as acetic acid, benzene, and toluene with a short response time (~1 min). Moreover, the proposed VOC gas sensing system was tested with three types of VOC gases over a wide concentration range from 10 to 100 ppm. Highest sensitivity was observed for acetic acid gas, which had a linear relation with the gas concentration, indicating that the system can be used as a gas sensor.