I always worked my way around Nokogiri installation issues by following the documentation in the \"Installing Nokogiri\" tutorial.
But this time, even after installi
You usually need development files for building gems. Try:
sudo apt-get install libxslt-dev libxml2-dev
(I just saw that Eric suggested the same in a comment.)