Small-scale fisheries is an important segment for Greece since it exploits the extended Greek coastlines. This study explores the technical (TE) and scale efficiency (SE) of the Greek small-scale fishing fleet, using Data Envelopment Analysis (DEA). The effect of several characteristics of the vessel and the skipper on TE and SE scores are also tested. Results indicate that small-scale vessels achieve a low average TE but much higher SE. Therefore, there is room for improvement in their efficiency level. Moreover, vessels with length less than 6 meters achieve higher TE, thus, smaller vessels have the ability to manage better their resources. Skipper’s experience positively affects TE, while literacy level has no significant effect. The resulting effect of experience on efficiency suggests that the activity of small scale fisheries resembles art rather than science; thus skilful skippers are highly appreciated.