diff --git a/travis/install_travis_osx_deps.sh b/travis/install_travis_osx_deps.sh
index 076eb71..ce02fe4 100755
--- a/travis/install_travis_osx_deps.sh
+++ b/travis/install_travis_osx_deps.sh
@@ -3,4 +3,17 @@
 # Stop processing on any error.
 set -e
 
-brew install cmake glog gflags eigen suite-sparse
+function install_if_not_installed() {
+  declare -r formula="$1"
+  if [[ $(brew list ${formula} &>/dev/null; echo $?) -ne 0 ]]; then
+    brew install ${formula}
+  else
+    echo "$0 - ${formula} is already installed."
+  fi
+}
+
+install_if_not_installed cmake
+install_if_not_installed glog
+install_if_not_installed gflags
+install_if_not_installed eigen
+install_if_not_installed suite-sparse