diff --git a/gerrit-gwtui/src/main/java/com/google/gerrit/client/Gerrit.java b/gerrit-gwtui/src/main/java/com/google/gerrit/client/Gerrit.java
index d099974..ec6b9ed 100644
--- a/gerrit-gwtui/src/main/java/com/google/gerrit/client/Gerrit.java
+++ b/gerrit-gwtui/src/main/java/com/google/gerrit/client/Gerrit.java
@@ -223,8 +223,11 @@
 
     KeyUtil.setEncoderImpl(new KeyUtil.Encoder() {
       @Override
-      public String encode(final String e) {
-        return fixPathImpl(URL.encodeComponent(e));
+      public String encode(String e) {
+        e = URL.encodeComponent(e);
+        e = fixPathImpl(e);
+        e = fixColonImpl(e);
+        return e;
       }
 
       @Override
@@ -234,6 +237,9 @@
 
       private native String fixPathImpl(String path)
       /*-{ return path.replace(/%2F/g, "/"); }-*/;
+
+      private native String fixColonImpl(String path)
+      /*-{ return path.replace(/%3A/g, ":"); }-*/;
     });
 
     initHostname();