MYCN is a major driver of neuroblastoma tumorigenesis and MYCN amplification is the worst prognostic indicator of aggressive NB. To identify potentially therapeutic tumor suppressor microRNAs for aggressive NB, we utilized a conditional MYCN system to simulate MYCN-amplified and nonamplified tumor types and performed a genome-wide search for MYCN target microRNA promoters differentially repressed under high MYCN conditions. We identified 20 gene promoters hosting 30 microRNAs that were directly bound and differentially regulated by MYCN. Eleven of these genes showed significant clinical correlations for neuroblastoma with 4 genes linked with better survival and 7 genes linked with poor survival. Surprisingly, expression analysis of host genes and microRNAs demonstrated that 8 of 11 pairs were repressed by high levels of MYCN regardless of the clinical correlation of the host gene. We therefore predicted these intronic microRNAs would be tumor suppressors. In fact, detailed gain of function studies for two miRs, miR-591 and miR-558, confirmed potent tumor suppressive effects for miR-591 in orthotopic neuroblastoma xenografts. However, miR-558 markedly increased colony formation, proliferation, and tumor growth in vivo. Our data reveal host-gene independent functions of MYCN-target microRNAs and demonstrate that MYCN represses both tumor suppressive and proproliferative microRNAs.