diff --git a/circle.yml b/circle.yml
index 9d9fd5a..94c83f2 100644
--- a/circle.yml
+++ b/circle.yml
@@ -1,4 +1,11 @@
 ---
+machine:
+  pre:
+    # https://github.com/commercialhaskell/stack/issues/1658
+    - sudo update-alternatives --install /usr/bin/gcc gcc /usr/bin/gcc-4.6 20
+    - sudo update-alternatives --install /usr/bin/g++ g++ /usr/bin/g++-4.6 20
+    - sudo update-alternatives --install /usr/bin/gcc gcc /usr/bin/gcc-4.9 10
+    - sudo update-alternatives --install /usr/bin/g++ g++ /usr/bin/g++-4.9 10
 dependencies:
   cache_directories:
     - "~/.stack"