Hepatocellular carcinoma (HCC) is a multi-factorial cancer with a very poor prognosis; therefore, there are several investigations aimed at the comprehension of the molecular mechanisms leading to development and progression of HCC and at the definition of new therapeutic strategies. We have recently evaluated the expression of selenoproteins in HCC cell lines in comparison with normal hepatocytes. Recent results have shown that some of them are down- and others up-regulated, including the selenoprotein K (SELK), whose expression was also induced by sodium selenite treatment on cells. However, so far very few studies have been dedicated to a possible effect of microRNAs on the expression of selenoproteins and their implication in HCC. In this study, the analysis of SELK 3'UTR by bioinformatics tools led to the identification of eight sites potentially targeted by human microRNAs. They were then subjected to a validation test based on luciferase reporter constructs transfected in HCC cell lines. In this functional screening, miR-544a was able to interact with SELK 3'UTR suppressing the reporter activity. Transfection of a miR-544a mimic or inhibitor was then shown to decrease or increase, respectively, the translation of the endogenous SELK mRNA. Intriguingly, miR-544a expression was found to be modulated by selenium treatment, suggesting a possible role in SELK induction by selenium.