You need to use this overload of Ajax.ActionLink
where you can specify the route values:
@Ajax.ActionLink("Link text",
"ActionName",
new { controller = "MyController" },
new AjaxOptions { HttpMethod = "Post" })