The type of project you are working on will determine the cost of search engine optimization. Some projects involve minor modifications to your site, while others require complete redesigns. Monthly fees are charged for keyword research as well as maintenance.