We are using `pivotal-tracker` gem which already has a dependency on `nokigiri >= 1.5.5`.
You probably want to use `nokogiri >= 1.6` if you're on `ruby 1.9` or newer. I've successfully built the gem locally on `ree 1.8.7` and `ruby 2.0.0`, using appropriate `nokogiri` version.