Thanks for your detailed answer ! I miss understood the query plan. Indeed the slowing down comes from my order clause, which I didn't include in my previous email. Still loving PostgreSQL from the first day <3 -- View this message in context: http://postgresql.nabble.com/How-to-avoid-a-GIN-recheck-condition-tp5827995p5828501.html Sent from the PostgreSQL - general mailing list archive at Nabble.com. -- Sent via pgsql-general mailing list (pgsql-general@xxxxxxxxxxxxxx) To make changes to your subscription: http://www.postgresql.org/mailpref/pgsql-general