diff --git a/src/gajim.py b/src/gajim.py
index a91bde406..4a6f875be 100755
--- a/src/gajim.py
+++ b/src/gajim.py
@@ -1096,6 +1096,10 @@ class Interface:
 		# Is it the last event?
 		if not len(qs[jid]):
 			del qs[jid]
+			if not gajim.config.get('showoffline'):
+				contact = gajim.contacts.get_contact_with_highest_priority(account,
+					jid)
+				self.roster.really_remove_contact(contact, account)
 		self.redraw_roster_systray(account, jid, typ)
 
 	def remove_event(self, account, jid, event):
@@ -1106,6 +1110,10 @@ class Interface:
 		# Is it the last event?
 		if not len(qs[jid]):
 			del qs[jid]
+			if not gajim.config.get('showoffline'):
+				contact = gajim.contacts.get_contact_with_highest_priority(account,
+					jid)
+				self.roster.really_remove_contact(contact, account)
 		self.redraw_roster_systray(account, jid, event[0])
 
 	def handle_event_file_request_error(self, account, array):