You need to append your filter to the pagination.

http://laravel.com/docs/4.2/pagination#appending-to-pagination-links

The thing is, i get the POST data in my controller, i don't actually get it out of the URL. So lets say the url is 'localhost/show', the url will still be like that after i post the form. Hope you get what I'm saying :)

Pagination links are GET requests and your controller filters the data in a POST request. That's why the results isn't filtered when you reach page 2 (or any other).

If you change your filter form to use GET method and append the filters to paginations (like mentioned above), it should work.

Pagination is used on a list page not an edit page you are going to post.
Search for pagination threads, there are 5 tons of existing post with very detailed examples.