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. There are also ongoing monthly fees covering keyword research and maintenance.