Purpose The purpose of this work is to investigate if the curve-fitting algorithm in Dynamic Contrast Enhanced (DCE) MRI experiments influences the diagnostic quality of calculated parameter maps. Material and methods We compared the Levenberg-Marquardt (LM) and a Bayesian method (BM) in DCE data of 42 glioma patients, using two compartmental models (extended Toft's and 2-compartment-exchange model). Logistic regression and an ordinal linear mixed model were used to investigate if the image quality differed between the curve-fitting algorithms and to quantify if image quality was affected for different parameters and algorithms. The diagnostic performance to discriminate between high-grade and low-grade gliomas was compared by applying a Wilcoxon signed-rank test (statistical significance p>0.05). Two neuroradiologists assessed different qualitative imaging features. Results Parameter maps based on BM, particularly those describing the blood-brain barrier, were superior those based on LM. The image quality was found to be significantly improved (p<0.001) for BM when assessed through independent clinical scores. In addition, given a set of clinical scores, the generating algorithm could be predicted with high accuracy (area under the receiver operating characteristic curve between 0.91 and 1). Using linear mixed models, image quality was found to be improved when applying the 2-compartment-exchange model compared to the extended Toft's model, regardless of the underlying fitting algorithm. Tumor grades were only differentiated reliably on plasma volume maps when applying BM. The curve-fitting algorithm had, however, no influence on grading when using parameter maps describing the blood-brain barrier. Conclusion The Bayesian method has the potential to increase the diagnostic reliability of Dynamic Contrast Enhanced parameter maps in brain tumors. In our data, images based on the 2-compartment-exchange model were superior to those based on the extended Toft's model.