Fiz um comentário mas resolvi colocar como resposta. Basta utilizar o protocolo `POST` ao invés do `GET`.

Falando pelo MVC em si, você não pode fazer a modificação direta no seu `ActionLink`. O `ActionLink` em si só faz a renderização do *hiperlink*.

Mas se você estiver usando MVC 3+, pode fazer uso do `Ajax.ActionLink()`, que ficaria algo como:

`@Ajax.ActionLink("Clique Aqui", "Action", "Controller", new { id = SeuId }, new AjaxOptions {HttpMethod = "POST"})`

Lembrando que para isso funcionar, você precisa incluir uma biblioteca jquery chamada `jquery.unobtrusive-ajax.min.js`. A vantagem em si dessa abordagem é que você pode informar qual o protocolo desejado.

Ou se preferir, pode fazer o uso com jQuery:

`<a id="teste_post" href="javascript:void(0);">Clique Aqui</a>`

    $("#teste_post").click(function() {
    	$.ajax({
    		type: "POST",
    		url: '@Url.Action("Action", "Controller")',
    		data: { id: SeuId },
    		success: function (d) {
    			//TODO
    		},
    		error: function (xhr, textStatus, errorThrown) {
    			//TODO
    		}
    	});
    });

E claro, para qualquer uma das opções apresentadas, sua `action` tem de ser anotada como `[HttpPost]`:

    [HttpPost]
    public ActionResult Action(int id)
    {
       //TODO
    }


Consulte também [Quais as vantagens de se utilizar os métodos HTTP corretos?][1]


  [1]: http://pt.stackoverflow.com/questions/49322/quais-as-vantagens-de-se-utilizar-os-m%C3%A9todos-http-corretos