Current data shows there are differences in factors associated with colorectal neoplasia based on geographical location and cultural settings. There are no studies focusing on the association between environmental factors and colorectal polyps in Australia. The aim of this study was to prospectively evaluate the association of various factors with different colorectal neoplasia histology. We utilized a simplified one-page questionnaire for patients undergoing colonoscopy for information on age; gender; comorbidities; family history of colorectal cancer; physical activity; smoking; diet; alcohol intake; and body mass index. Factors were then evaluated for association with the presence of: (1) neoplastic lesions; (2) conventional adenomas; (3) neoplastic serrated polyps; (4) any lesions (past and present); and (5) hyperplastic polyps. 291 procedures and 260 patients were included. Factors with a p-value < 0.2 in a univariate regression were included in an initial multivariable regression model. Backwards elimination was then performed, removing one predictor at a time until only significant predictors remained. In the final multivariable model, age≥65, male gender, type-2 diabetes mellitus, active smoking and family history of colorectal cancer were found to be statistically significant predictors for the presence of colorectal neoplasia. However, the significant predictors found for conventional adenomas (older age, male gender and smoking) were different from the significant predictors for neoplastic serrated polyps (type-2 diabetes mellitus and family history of colorectal cancer). Older age, male gender, type-2 diabetes mellitus, and smoking were significantly associated with the presence of colorectal neoplasia. The factors associated with conventional adenomas differed from those associated with neoplastic serrated polyps.