Peptide:N-glycanase (NGLY1) is an enzyme responsible for cleaving oligosaccharide moieties from misfolded glycoproteins to enable their proper degradation. Deletion and truncation mutations in this gene are responsible for an inherited disorder of the endoplasmic reticulum-associated degradation pathway. However, the literature is unclear whether the disorder is a result of mutations leading to loss-of-function, loss of substrate specificity, loss of protein stability or a combination of these factors. In this communication, without burdening ourselves with the mechanistic underpinning of disease causation because of mutations on the NGLY1 protein, we demonstrate the successful application of virtual ligand screening (VLS) combined with experimental high-throughput validation to the discovery of novel small-molecules that show binding to the transglutaminase domain of NGLY1. Attempts at recombinant expression and purification of six different constructs led to successful expression of five, with three constructs purified to homogeneity. Most mutant variants failed to purify possibly because of misfolding and the resultant exposure of surface hydrophobicity that led to protein aggregation. For the purified constructs, our threading/structure-based VLS algorithm, FINDSITE(comb), was employed to predict ligands that may bind to the protein. Then, the predictions were assessed by high-throughput differential scanning fluorimetry. This led to the identification of nine different ligands that bind to the protein of interest and provide clues to the nature of pharmacophore that facilitates binding. This is the first study that has identified novel ligands that bind to the NGLY1 protein as a possible starting point in the discovery of ligands with potential therapeutic applications in the treatment of the disorder caused by NGLY1 mutants.