We have obtained mosaic images of NGC 6822 in the V and I bands on 77 nights. From these data, we have conducted an extensive search for Cepheid variables over the entire field of the galaxy, and we have found 116 such variables with periods ranging from 1.7 to 124 days. We used the long-period (>5.6 days) Cepheids to establish the period-luminosity (PL) relations in V, I, and in the reddening-independent Wesenheit index, which are all very tightly defined.