(1) Background: The role of adipokines such as adiponectin and visfatin in metabolic-dysfunction-associated fatty liver disease (MAFLD) and cardiovascular disease remains unclear. Therefore, we aim to assess serum adiponectin and visfatin levels in MAFLD patients and associated cardiovascular parameters. (2) Methods: A cross-sectional study involving 80 participants (40 MAFLD patients, 40 controls), recruited between January and September 2020, was conducted, using both hepatic ultrasonography and SteatoTestTM to evaluate hepatic steatosis. Echocardiographic and Doppler parameters were assessed. Serum adipokines were measured using ELISA kits. (3) Results: Adiponectin and visfatin levels were not significantly different in MAFLD vs. controls. Visfatin was associated with mean carotid intima-media thickness (p-value = 0.047), while adiponectin was associated with left ventricular ejection fraction (LVEF) (p-value = 0.039) and E/A ratio (p-value = 0.002) in controls. The association between adiponectin and E/A ratio was significant in the univariate analysis at 95% CI (0.0049–0.1331, p-value = 0.035), but lost significance after the multivariate analysis. Although LVEF was not associated with adiponectin in the univariate analysis, significant values were observed after the multivariate analysis (95% CI (−1.83–−0.22, p-value = 0.015)). (4) Conclusions: No significant difference in serum adiponectin and visfatin levels in MAFLD patients vs. controls was found. Interestingly, although adiponectin levels were not associated with LVEF in the univariate analysis, a significant inversely proportional association was observed after the multivariate analysis.