We present a catalog of high Galactic-latitude (|b| > 10°) X-ray sources detected in the first 37 months of data of the Monitor of All-sky X-ray Image/Gas Slit Camera (MAXI/GSC). To achieve the best sensitivity, we develop a background model of the GSC that well reproduces the data based on the detailed on-board calibration. Source detection is performed through image fits with a Poisson likelihood algorithm. The catalog contains 500 objects detected with significances of s D, 4-10 keV ≥ 7 in the 4-10 keV band. The limiting sensitivity is ≈7.5 × 10-12 erg cm-2 s-1 (≈0.6 mCrab) in the 4-10 keV band for 50% of the survey area, which is the highest ever achieved in an all-sky survey mission covering this energy band. We summarize the statistical properties of the catalog and results from cross matching with the Swift/BAT 70 month catalog, the meta-catalog of X-ray detected clusters of galaxies, and the MAXI/GSC 7 month catalog. Our catalog lists the source name (2MAXI), position and its error, detection significances and fluxes in the 4-10 keV and 3-4 keV bands, the hardness ratio, and the basic information of the likely counterpart available for 296 sources. © 2013. The American Astronomical Society. All rights reserved.