diff --git a/tag.c b/tag.c
index 1fa7ff41..c9db0c26 100644
--- a/tag.c
+++ b/tag.c
@@ -28,6 +28,7 @@
 #include "rules.h"
 #include "client.h"
 #include "ewmh.h"
+#include "widget.h"
 
 extern AwesomeConf globalconf;
 
@@ -68,6 +69,8 @@ tag_client(Client *c, Tag *t)
 
     new_tc->client = c;
     new_tc->tag = t;
+
+    widget_invalidate_cache(c->screen, WIDGET_CACHE_CLIENTS);
 }
 
 void
@@ -81,6 +84,8 @@ untag_client(Client *c, Tag *t)
             detach_tagclientlink(tc);
             break;
         }
+
+    widget_invalidate_cache(c->screen, WIDGET_CACHE_CLIENTS);
 }
 
 Bool
diff --git a/widgets/taglist.c b/widgets/taglist.c
index 9225bdb7..f56a5748 100644
--- a/widgets/taglist.c
+++ b/widgets/taglist.c
@@ -186,6 +186,7 @@ taglist_new(Statusbar *statusbar, cfg_t *config)
 
     /* Set cache property */
     w->cache.flags = WIDGET_CACHE_TAGS;
+    w->cache.flags = WIDGET_CACHE_CLIENTS;
 
     return w;
 }