Two new secondary metabolites, kongiilines A and B (1, 7), and two asperphenamate derivatives, asperphenamates B and C (5–6), together with 16 known compounds (2–4, 8–20), were isolated from Tibetan Plateau fungi Penicillium kongii and Penicillium brasilianum. This is the first report on asperphenamates B and C as naturally occurring compounds, and that aspterric acid is isolated from P. brasilianum for the first time. Their structures were elucidated by different spectroscopic techniques including high-resolution electrospray ionisation mass spectrum, 1D nuclear magnetic resonance (NMR), and 2D NMR as well as electronic circular dichroism. Compounds 4, 5, and 10 exhibited cytotoxicity activities against human colon carcinoma HCT116 cell line with IC50 values of 88.16, 77.68, and 36.92 μM, respectively. Fungi from Tibetan Plateau represent important and rich resources for the investigation of new chemicals.