Predictions, based on a computerized comparison of asteroid ephemerides with the catalog positions of 567,500 stars, are given for 155 occultations of stars by asteroids in 1995 and 1996. On average, the predictions are expected to be more accurate than in earlier searches because of the use of more modern star catalogs. A number of very favorable occultations, visible in North Armerica and elsewhere, are discussed.