Genomic studies have significantly improved our understanding of hepatocellular carcinoma (HCC) biology and have led to the discovery of multiple protein-coding genes driving hepatocarcinogenesis. In addition, these studies have identified thousands of new non-coding transcripts deregulated in HCC. We hypothesize that some of these transcripts may be involved in disease progression. Long non-coding RNAs are a large class of non-coding transcripts which participate in the regulation of virtually all cellular functions. However, a majority of lncRNAs remain dramatically understudied. Here, we applied a pooled shRNA-based screen to identify lncRNAs essential for HCC cell survival. We validated our screening results using RNAi, CRISPRi, and antisense oligonucleotides. We found a lncRNA, termed ASTILCS, that is critical for HCC cell growth and is overexpressed in tumors from HCC patients. We demonstrated that HCC cell death upon ASTILCS knockdown is associated with apoptosis induction and downregulation of a neighboring gene, protein tyrosine kinase 2 (PTK2), a crucial protein for HCC cell survival. Taken together, our study describes a new, non-coding RNA regulator of HCC.