Small molecule inhibitors of adipocyte fatty-acid binding protein 4 (FABP4) have got interest following the recent publication of their pharmacologically beneficial effects. Recently it comes out that FABP4 is an attractive molecular target for the treatment of type 2 diabetes, other metabolic diseases, and some type of cancers. In the past years, hundreds of effective FABP4 inhibitors have been synthesized and discovered but, unfortunately, none of them is in the clinical research phase. The field of computer-aided drug design seems to be promising and useful for the identification of FABP4 inhibitors; hence, different structure- and ligand-based computational approaches were already performed for their identification. In this paper, we searched for new potentially active FABP4 ligands in the Marine Natural Products (MNP) database. 14,492 compounds were retrieved from this database and filtered through a statistical and computational filter. Seven compounds were suggested by our methodology to possess a potential inhibitory activity upon FABP4 in the range of 79–245 nM. ADMET properties prediction were performed to validate the hypothesis of the interaction with the intended target and to assess the drug-likeness of these derivatives; from these analyses, three molecules resulted as excellent candidates for becoming new drugs.