Aims: To optimize cholesterol removal by Lactobacillus acidophilus ATCC 4962 in the presence of prebiotics, and study the growth and fermentation patterns of the prebiotics. Methods and Results: Lactobacillus acidophilus ATCC 4962 was screened in the presence of six prebiotics, namely sorbitol, mannitol, maltodextrin, hi-amylose maize, fructo-oligosaccharide (FOS) and inulin in order to determine the best combination for highest level of cholesterol removal. The first-order model showed that the combination of inoculum size, mannitol, FOS and inulin was best for removal of cholesterol. The second-order polynomial regression model estimated the optimum condition of the factors for cholesterol removal by L. acidophilus ATCC 4962 to be 2.64% w/v inoculum size, 4.13% w/v mannitol, 3.29% w/v FOS and 5.81% w/v inulin. Analyses of growth, mean doubling time and short-chain fatty acid (SCFA) production using quadratic models indicated that cholesterol removal and the production of SCFA were growth associated. Conclusions: Optimum cholesterol removal was obtained from the fermentation of L. acidophilus ATCC 4962 in the presence of mannitol, FOS and inulin. Cholesterol removal and the production of SCFA appeared to be growth associated and highly influenced by the prebiotics. Significance and Impact of the Study: Response surface methodology proved reliable in developing the model, optimizing factors and analysing interaction effects. The results provide better understanding on the interactions between probiotic and prebiotics for the removal of cholesterol.