The European Colonoscopy Quality Investigation (ECQI) Group aims to raise awareness for improvement in colonoscopy standards across Europe. We analyzed data collected on a sample of procedures conducted across Europe to evaluate the achievement of the European Society of Gastrointestinal Endoscopy (ESGE) mean withdrawal time (WT) target. We also investigated factors associated with WT, in the hope of establishing areas that could lead to a quality improvement. Methods: 6445 form completions from 12 countries between 2 June 2016 and 30 April 2018 were considered for this analysis. We performed an exploratory analysis looking at WT according to the ESGE definition. Stepwise multivariable logistic regression analysis was conducted to determine the most influential associated factors after adjusting for the other pre-specified variables. Results: In 1150 qualifying colonoscopies, the mean WT was 7.8 min. Stepwise analysis, including 587 procedures where all inputs were known, found that the variables most associated with mean WT were a previous total colonoscopy in the last five years (p = 0.0011) and the time of day the colonoscopy was performed (p = 0.0192). The main factor associated with a WT 10 min, along with a previous colonoscopy. Conclusions: On average, the sample of European practice captured by the ECQI survey met the minimum standard set by the ESGE. However, there was variation and potential for improvement.