diff --git a/CHANGELOG.md b/CHANGELOG.md
index 5f04063e7..f7bedd07e 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -7,6 +7,7 @@
   - Fix crashing case if there are no ports to forward.
   - Fix issue surrounding improper configuration of host only networks on
     RedHat guests. [GH-719]
+  - NFS should work properly on Gentoo. [GH-706]
 
 ## 0.9.5 (February 5, 2012)
 
diff --git a/lib/vagrant.rb b/lib/vagrant.rb
index 2008d8785..867324b55 100644
--- a/lib/vagrant.rb
+++ b/lib/vagrant.rb
@@ -160,6 +160,7 @@ Vagrant.hosts.register(:arch)    { Vagrant::Hosts::Arch }
 Vagrant.hosts.register(:bsd)     { Vagrant::Hosts::BSD }
 Vagrant.hosts.register(:fedora)  { Vagrant::Hosts::Fedora }
 Vagrant.hosts.register(:freebsd) { Vagrant::Hosts::FreeBSD }
+Vagrant.hosts.register(:gentoo)  { Vagrant::Hosts::Gentoo }
 Vagrant.hosts.register(:linux)   { Vagrant::Hosts::Linux }
 Vagrant.hosts.register(:windows) { Vagrant::Hosts::Windows }
 
diff --git a/lib/vagrant/hosts.rb b/lib/vagrant/hosts.rb
index 2e7190816..22d2aa4d2 100644
--- a/lib/vagrant/hosts.rb
+++ b/lib/vagrant/hosts.rb
@@ -7,6 +7,7 @@ module Vagrant
     autoload :BSD,     'vagrant/hosts/bsd'
     autoload :FreeBSD, 'vagrant/hosts/freebsd'
     autoload :Fedora,  'vagrant/hosts/fedora'
+    autoload :Gentoo,  'vagrant/hosts/gentoo'
     autoload :Linux,   'vagrant/hosts/linux'
     autoload :Windows, 'vagrant/hosts/windows'
 
diff --git a/lib/vagrant/hosts/gentoo.rb b/lib/vagrant/hosts/gentoo.rb
new file mode 100644
index 000000000..789f6ca19
--- /dev/null
+++ b/lib/vagrant/hosts/gentoo.rb
@@ -0,0 +1,24 @@
+require 'pathname'
+
+module Vagrant
+  module Hosts
+    class Gentoo < Linux
+      def self.match?
+        release_file = Pathname.new("/etc/gentoo-release")
+
+        return release_file.exist?
+      end
+
+      # Normal, mid-range precedence.
+      def self.precedence
+        5
+      end
+
+      def initialize(*args)
+        super
+
+        @nfs_server_binary = "/etc/init.d/nfs"
+      end
+    end
+  end
+end