A case of lymphoepithelial carcinoma (LEC) occurring in right submandibular gland of a 13-year-old Indian male is presented, wherein the lesion unveiled itself only after multiple fine needle aspiration (FNA) procedures. This unusual neoplasm has high frequency of occurrence in Eskimos and a predilection for the parotid gland. The aspirates obtained were highly cellular comprising tight clusters of atypical epithelial cells with admixture of lymphocytes. Histopathological examination of the resected submandibular gland and lymph node chain was consistent with the diagnosis of LEC. Immunohistochemistry (IHC) revealed cytokeratin (CK)-positive and S-100-negative tumor cells lying admixed with CD45-positive lymphoid cells. A detailed otorhinolaryngological examination with inclusion of multiple biopsies was found negative for any primary tumor. Although histopathological features of this entity are well established, only a handful of case reports describing cytological features of this entity are present in medical literature. We conclude that the cytomorphological features of LEC are sufficiently distinctive to at least, suggest a possibility of this lesion.