Background: Quality is on the agenda of European general practice (GP). European researchers have, in collaboration, developed tools to assess quality of GPs. In this feasibility study, we tested the European Practice Assessment (EPA) in a one-off project in Belgium, where general practice has a low level of GP organisation. Methods: A framework for feasibility analysis included describing the recruiting of participants, a brief telephone study survey among non-responders, organisational and logistic problems. Using field notes and focus groups, we studied the participants' opinions. Results: In this study, only 36 of 1000 invited practices agreed to participate. Co-ordination, administrative work, practice visits and organisational problems required several days per practice. The researchers further encountered technical problems, for instance when entering the data and uploading to the web-based server. In subsequent qualitative analysis using two focus groups, most participant GPs expressed a positive feeling after the EPA procedure. In the short period of follow-up, only a few GPs reported improvements after the visit. The participant GPs suggested that follow-up and coaching would probably facilitate the implementation of changes. Conclusion: This feasibility study shows that prior interest in EPA is low in the GP community. We encountered a number of logistic and organisational problems. It proved attractive to participants, but it can be augmented by coaching of participants in more than a one-off project to identify and achieve targets for quality improvement. In the absence of commitment of the government, a network of universities and one scientific organisation will offer EPA as a service to training practices.