Considering that sustainability is a relative concept, but also that this limitation could be avoided through continuous adaptation of the evaluation tools by taking into account the directions of change (such as time, space, application domain), the goal of the present study is to elaborate a matrix for measuring the level of sustainability for small vegetable farms. Thus, looking at what sustainability could represent under such circumstances, we divided its characteristics into four main dimensions (economic, social, environmental, cultural), while adding the private dimension. Inclusion of the private dimension may provide potential added value to this study, and thus enrich the general perspective of producers’ capacity to meet the sustainability goals in their entrepreneurial activity. To quantify these five dimensions of the sustainability matrix, a questionnaire was built up and used as support for face-to-face interviews conducted at the level of the North-East Development Region of Romania. Our results showed associations between diverse components of the dimensions considered, revealing their synergy in farm activity, along with the occurrence of some differences in the levels of sustainability dimensions and sub-dimensions, which differ as a function of the specific types of vegetable production (conventional, ecologic, natural, mixed).