Melanoma and nonmelanoma skin cancer are the most lethal and commonest forms of skin cancers affecting one fifth of the US population. With the aim of identifying new lead compounds as starting point for attaining cost effective therapies, a small library of about 90 molecules was screened in vitro against A375, SKMEL28, A431, SCC12 skin cancer cell lines. About 35 of them, mainly dihydroquinolines, CC and CN linked biphenyls, and substituted methyl gallate or aniline derivatives, displayed low micromolar range activities, primarily against the A431 and SCC12 squamous carcinoma cell lines, with only a handful of these compounds displaying any activity against the A375 and SKMEL28 melanoma cell lines. Compounds 11 (A431: IC50 = 5.0 lower case Greek muM, SCC12: IC50 = 2.9 lower case Greek muM, SKMEL-28: IC50 = 4.9 lower case Greek muM, A375: IC50 = 6.7 lower case Greek muM) and 13 (A431: IC50 = 5.0 lower case Greek muM, SCC-12: IC50 = 3.3 lower case Greek muM, SKMEL-28: IC50 = 13.8 lower case Greek muM, A375: IC50 = 17.1 lower case Greek muM) were the most active across all these cell lines. Furthermore, many of the hit compounds showed little to no activity against mammalian nontumorigenic immortalized HaCaT cells, with a far better selectivity index than cisplatin (a well-known anticancer agent used as a positive control). Compounds 11 and 13 significantly and dose dependently induced apoptosis of SCC12 and SKMEL28 cells as evidenced by the downregulation of Bcl2 and upregulation of Bax protein expression levels, and by cleaved caspase 3, caspase 9 and PARP levels. Both agents also significantly reduced scratch wound healing, colony formation, and activated expression levels of major cancer molecular targets such as RSK/AKT/ERK1/2 and S6K1. To provide a better attribute profile for each of the hit molecules, in silico target(s) prediction, pharmacokinetic and ADMET studies are also reported, together with some preliminary structure activity relationship outlines. The SwissTargetPrediction web-based tool identified CDK8, CLK4, nuclear receptor ROR, tyrosine protein-kinase Fyn/LCK, ROCK1/2, and PARP, all of which are dysregulated in skin cancers, as likely targets for these hit compounds. Furthermore, the SwissADME web_tool predicted these compounds to exhibit high GI tract absorption, good skin permeation, and a viable biodegradability profile. To summarize, these data highlight the promising anticancer potential of these small molecules leads, warranting further investigation and/or optimization towards obtaining clinical candidates for combatting both melanoma and nonmelanoma skin cancers.