The Lulo or naranjilla (Solanum quitoense Lam.) and the tree tomato or tamarillo (Solanum betaceum Cav. Sendt.) are both Andean tropical fruit species with high nutritional value and the potential for becoming premium products in local and export markets. Herein, we present a report on the genetic characterization of 62 accessions of lulos (n = 32) and tree tomatoes (n = 30) through the use of PCR-based markers developed from single-copy conserved orthologous genes (COSII) in other Solanaceae (Asterid) species. We successfully PCR amplified a set of these markers for lulos (34 out of 46 initially tested) and tree tomatoes (26 out of 41) for molecular studies. Six polymorphic COSII markers were found in lulo with a total of 47 alleles and five polymorphic markers in tree tomato with a total of 39 alleles in the two populations. Further genetic analyses indicated a high population structure (with F(ST) > 0.90), which may be a result of low migration between populations, adaptation to various niches and the number of markers evaluated. We propose COSII markers as sound tools for molecular studies, conservation and the breeding of these two fruit species.