The development of efficient non-viral methodologies for genome-wide insertional mutagenesis and gene tagging in mammalian cells is highly desirable for functional genomic analysis. Here we describe transposon mediated mutagenesis (TRAMM), using naked DNA vectors based on the Drosophila hydei transposable element Minos. By simple transfections of plasmid Minos vectors in HeLa cells, we have achieved high frequency generation of cell lines, each containing one or more stable chromosomal integrations. The Minos-derived vectors insert in different locations in the mammalian genome. Genome-wide mutagenesis in HeLa cells was demonstrated by using a Minos transposon containing a lacZ–neo gene-trap fusion to generate a HeLa cell library of at least 105 transposon insertions in active genes. Multiple gene traps for six out of 12 active genes were detected in this library. Possible applications of Minos-based TRAMM in functional genomics are discussed.