Here we present the New York University Value-Added Galaxy Catalog (NYU-VAGC), a catalog of local galaxies (mostly below z ≈ 0.3) based on a set of publicly released surveys matched to the Sloan Digital Sky Survey (SDSS) Data Release 2. The photometric catalog consists of 693,319 galaxies, QSOs, and stars; 343,568 of these have redshift determinations, mostly from the SDSS. Excluding areas masked by bright stars, the photometric sample covers 3514 deg2, and the spectroscopic sample covers 2627 deg2 (with about 85% completeness). Earlier, proprietary versions of this catalog have formed the basis of many SDSS investigations of the power spectrum, correlation function, and luminosity function of galaxies. Future releases will follow future public releases of the SDSS. The catalog includes matches to the Two Micron All Sky Survey Point Source Catalog and Extended Source Catalog, the IRAS Point Source Catalog Redshift Survey, the Two-Degree Field Galaxy Redshift Survey, the Third Reference Catalogue of Bright Galaxies, and the Faint Images of the Radio Sky at Twenty cm survey. We calculate and compile derived quantities from the images and spectra of the galaxies in the catalogs (for example, K-corrections and structural parameters for the galaxies). The SDSS catalog presented here is photometrically calibrated in a more consistent way than that distributed by the SDSS Data Release 2 Archive Servers and is thus more appropriate for large-scale structure statistics, reducing systematic calibration errors across the sky from ∼2% to ∼1%. We include an explicit description of the geometry of the catalog, including all imaging and targeting information as a function of sky position. Finally, we have performed eyeball quality checks on a large number of objects in the catalog in order to flag errors (such as errors in deblending). This catalog is complementary to the SDSS Archive Servers in that NYU-VAGC's calibration, geometric description, and conveniently small size are specifically designed for studying galaxy properties and large-scale structure statistics using the SDSS spectroscopic catalog.