We describe a new catalog of accelerating star candidates with Gaia G ≤ 17.5 mag and distances d ≤ 100 pc. Designated as the Gaia Nearby Accelerating Star Catalog (GNASC), it contains 29,684 members identified using a supervised machine-learning algorithm trained on the Hipparcos–Gaia Catalog of Accelerations (HGCA), Gaia Data Release 2, and Gaia Early Data Release 3. We take advantage of the difference in observation timelines between the two Gaia catalogs and information about the quality of the astrometric modeling based on the premise that acceleration will correlate with astrometric uncertainties. Catalog membership is based on whether constant proper motion over three decades can be ruled out at high confidence (greater than 99.9%). Test data suggest that catalog members each have a 68% likelihood of true astrometric acceleration; subsets of the catalog perform even better, with the likelihood exceeding 85%. We compare the GNASC with Gaia Data Release 3 and its table of stars for which acceleration is detected at high confidence based on precise astrometric fits. Our catalog, derived without this information, captures over 96% of the sources in the table that meet our selection criteria. In addition, the GNASC contains bright, nearby candidates that were not in the original Hipparcos survey, including members of known binary systems as well as stars with companions yet to be identified. It thus extends the HGCA and demonstrates the potential of the machine-learning approach for discovering hidden partners of nearby stars in future astrometric surveys.