The presence of endophytic fungi in the roots, rhizomes, and leaves of Posidonia oceanica was evaluated in different localities of the Sicilian coast. Samples of roots, rhizomes, and leaves were submitted to isolation techniques, and the obtained fungal colonies were identified by morphological and molecular (rRNA sequencing) analysis. Fungal endophytes occurred mainly in roots and occasionally in rhizomes and leaves. Lulwoana sp. was the most frequent of the isolated taxa, suggesting a strong interaction with the host. In addition, eight other fungal taxa were isolated. In particular, fungi of the genus Ochroconis and family Xylariaceae were identified as endophytes in healthy plants at all sampling stations, whereas Penicillium glabrum was isolated at only one sampling station. Thus, several organs, especially roots of Posidonia oceanica, harbor endophytic fungi, potentially involved in supporting the living host as ascertained for terrestrial plants.