MicroRNAs (miRNA) are endogenous, short, non-coding RNA that undergo a multistep biogenesis before generating the functional, mature sequence. The core components of the microprocessor complex, consisting of Drosha and DGCR8, are both necessary and sufficient for this process, although accessory proteins have been found that modulate the biogenesis of a subset of miRNA. Curiously, many of the proteins involved in miRNA biogenesis are also needed for ribosomal RNA processing. Here we show that nucleolin, another protein critical for rRNA processing, is involved in the biogenesis of microRNA 15a/16 (miR-15a/16), specifically at the primary to precursor stage of processing. Through overexpression and knockdown studies, we show that miR-15a/16 levels are directly correlated to nucleolin expression. Furthermore, we found that cellular localization is critical for the proper functioning of nucleolin in this pathway and that nucleolin directly interacts with DGCR8 and Drosha in the nucleus. Nucleolin can bind to the primary miRNA both directly and specifically. Finally, we show that in the absence of nucleolin, cell extracts are unable to process miR-15a/16 in vitro and that this can be rescued by the addition of nucleolin. Our findings offer a new protein component in the microRNA biogenesis pathway and lend insight into miRNA dysregulation in certain cancers.