The aim of this thesis is to investigate the effects of interstellar processing using presolar samples. Dust in the interstellar medium is predicted to have experienced grain-grain and grain-gas collisions, cosmic-ray bombardment, or the formation of ices on their surfaces. Each process is likely to have altered presolar grains. The grains are extracted from meteorites and can be analyzed in the laboratory to try and understand these processes. The main analytical tool used in this research was a new time-of-flight secondary ion mass spectrometry instrument equipped with a Au-cluster primary ion source. Analysis of presolar grains required that a rigorous experimental procedure was developed. A depth-profiling technique for the analysis of micron-sized samples was produced and the limitations of the technique considered. Secondary ion mass spectrometry suffers from matrix effects, so homogeneous silicate glass standards were analyzed. The use of Au-cluster primary ions was shown to enhance practical secondary ion yields relative to those with Au+, consistent with increased sputter rates. Relative sensitivity factors for major and trace elements in the standards were obtained using both normal and delayed secondary ion extraction techniques. Depth-profiles of Li, B, Mg, Al, K, Ca, Ti, V, Cr and Fe were obtained from eleven presolar SiC grains. In some SiC grains, the abundances of several elements were up to orders-of-magnitude higher in the outer ~200nm relative to the grain cores. This was attributed to the implantation of interstellar matter, accelerated to velocities of ~1000kms-1 by supernovae shockwaves. Other SiC grains contained homogeneously distributed trace elements, or evidence of elemental zoning, which could be explained by condensation processes around the grains' parent stars. These grains must have experienced minimal processing in the interstellar medium. It is suggested that the two populations represent SiC grains whose residence times in the interstellar medium significantly differed, consistent with previous findings of noble gas and Li isotopic studies. A further study investigated carbonaceous grains isolated from the Murchison meteorite using a size and density procedure adapted for presolar graphite. No graphite grains were found and possible reasons for this are discussed. The structural and isotopic natures of thirty-three carbonaceous grains were determined by correlated, multi-instrument analyses. The grains contained solar C, N and O isotopic compositions. Deuterium was enriched in the grains with deltaD values up to +333 ± 110‰. These enrichments suggest exchange of H with cold interstellar gas in the outer part of the early solar nebula or interstellar medium. Raman spectroscopic and transmission electron microscopic analysis showed the grains to be composed of carbon more structurally disordered and amorphous than most carbonaceous phases observed in extra-terrestrial samples. It is argued that amorphization of the grains occurred through solar wind ion irradiation in the proto-solar nebula. This model is supported by previous studies of terrestrial soot and carbon-rich ices irradiated by H+ and He+ ion doses of ~10^15 - 10^16 ions cm-2. Implantation and mixing of H+ ions is likely to have diluted the grains' original H isotopic composition.