diff --git a/loudmouth/lm-ssl-gnutls.c b/loudmouth/lm-ssl-gnutls.c
index 73e6faf..c114391 100644
--- a/loudmouth/lm-ssl-gnutls.c
+++ b/loudmouth/lm-ssl-gnutls.c
@@ -23,6 +23,7 @@
 #include <string.h>
 #include <glib.h>
 
+#include "lm-debug.h"
 #include "lm-error.h"
 #include "lm-ssl-base.h"
 #include "lm-ssl-internals.h"
@@ -172,13 +173,17 @@ _lm_ssl_begin (LmSSL *ssl, gint fd, const gchar *server, GError **error)
 {
 	int ret;
 	gboolean auth_ok = TRUE;
-	const int cert_type_priority[2] =
-	{ GNUTLS_CRT_X509, GNUTLS_CRT_OPENPGP };
+	const int cert_type_priority[] =
+		{ GNUTLS_CRT_X509, GNUTLS_CRT_OPENPGP, 0 };
+	const int compression_priority[] =
+		{ GNUTLS_COMP_DEFLATE, GNUTLS_COMP_NULL, 0 };
 
 	gnutls_init (&ssl->gnutls_session, GNUTLS_CLIENT);
 	gnutls_set_default_priority (ssl->gnutls_session);
 	gnutls_certificate_type_set_priority (ssl->gnutls_session,
 					      cert_type_priority);
+	gnutls_compression_set_priority (ssl->gnutls_session,
+					 compression_priority);
 	gnutls_credentials_set (ssl->gnutls_session,
 				GNUTLS_CRD_CERTIFICATE,
 				ssl->gnutls_xcred);
@@ -209,7 +214,11 @@ _lm_ssl_begin (LmSSL *ssl, gint fd, const gchar *server, GError **error)
 
 		return FALSE;
 	}
-	
+
+	lm_verbose ("GNUTLS negotiated compression: %s",
+		    gnutls_compression_get_name (gnutls_compression_get
+			(ssl->gnutls_session)));
+
 	return TRUE;
 }