Paginate an array with multiple filters
Try using this (completely untested):

{% if paginate.prevUrl %}
    &lt;a href="{{ paginate.prevUrl }}?{{ craft.request.getQueryStringWithoutPath() }}"&gt;Previous Page&lt;/a&gt;
{% endif %}

{% if paginate.nextUrl %}
    &lt;a href="{{ paginate.nextUrl }}?{{ craft.request.getQueryStringWithoutPath() }}"&gt;Next Page&lt;/a&gt;
{% endif %}


Update:

The above will only work once Craft 2.3 comes out.

In the meantime, it's a bit sketchy, but you can open up craft/app/variables/HttpRequestVariable.php and add this method:

public function getQueryStringWithoutPath()
{
    return craft()-&gt;request-&gt;getQueryStringWithoutPath();
}


And it should work.  But please be aware that file could be overwritten by a 2.2 build release at any point during an auto-update and your template would break.