Here we describe the critical role that synchrotron X-ray and infrared microprobes are playing in the search for interstellar dust in the Stardust Interstellar Dust Collector (SIDC). The samples under examination are submicron particles trapped in low-density aerogel. We have found that the spatial resolution, energy range, and flux capabilities of the FTIR beamlines 1.4.3, ALS, and U2B, NSLS; the XRF microprobes ID13 and ID22NI, ESRF and 2-ID-D, APS; and the STXM beamline 11.0.2, ALS are ideally suited for studying these tiny returned samples. Using nondestructive, coordinated analyses at these microprobes, we have been able to eliminate most candidates as likely samples of interstellar dust. This in itself is a major accomplishment, since the analysis of these tiny samples is technically extremely challenging.