diff --git a/bin/git-ps b/bin/git-ps
index f3f5970..96371ec 100755
--- a/bin/git-ps
+++ b/bin/git-ps
@@ -23,3 +23,6 @@ for branch in $(git branch --merged | grep -v '^*'); do
     git branch -d ${branch}
   fi
 done
+
+step "Removing local branches where remote branch is gone..."
+git branch -vv | awk '/: gone]/{print $1}' | xargs -r git branch -D