Thread:Project:Support desk/Search Doesn't have the Most Relevant Results at the Top

My Versions: MediaWiki: 1.16.5, PHP: 5.2.17, MySQL: 5.1.61. My website: http://game-soundtracks.com

When searching for a word the search results don't return the most relevant results instead the relevance is in order of the page creation date. Is this normal behaviour? Is there any way I can fix it?

Some examples:

Searching for "Puzzle Bobble" doesn't show "Puzzle Bobble" at the top. Searching for "Mission" doesn't show "Mission Impossible" at the top. Searching for "Last Battle" doesn't show "Last Battle" at the top. It only appears on the 2nd page of the search results.