When I first read that, I thought you may have meant like Nietzsche, how poorly understood Marx is today. But on second thought, I began entertaining the thought that Nietszche and Marx were somewhat similar in philosophical views and influences. Marx too was steeped first in classical philosophy: especially Democritus, Epicurean and Platonic thought. His disseration was on materialism or the difference of the perception of nature or some such thing, of Democritean and Epicurean thought. Both saw God and morality as essentially bankrupt.
However--and this is the big difference--Marx was a Hegelian, and Nietzsche was a devotee of Schopenhauer. Of course, Hegel and Schopenhauer were contemporaries who hated each other with passion. They were colleagues you know at the University of Berlin. Thus Marx took a social, materialistic view of the world, with that almost Christian idea of a future human utopia. And Nietszche took a individualist view of the world, with a Christian or buddhist/gnostic idea of personal salvation or attainment of the truth.
I could go on here, but I dont feel like writing an essay, and I'm not about to spend more than 20 minutes on this.
Heres a good example of perhaps a link between Nietszche and Marx:
Marx's acceptance of this notion of materialist dialectics which rejected Hegel's idealism was greatly influenced by Ludwig Feuerbach. In The Essence of Christianity, Feuerbach argued that God is really a creation of man and that the qualities people attribute to God are really qualities of humanity. Accordingly, Marx argued that it is the material world that is real and that our ideas of it are consequences, not causes, of the world. Thus, like Hegel and other philosophers, Marx distinguished between appearances and reality. But he did not believe that the material world hides from us the "real" world of the ideal; on the contrary, he thought that historically and socially specific ideology prevented people from seeing the material conditions of their lives clearly.
And another suggestion: if you are curious about Marx, find yourself the Grundrisse. Its his best work, his clearest, it lays out all of his philosophy in a more eloquent and understandable manner than anything else, and perhaps, its still the most relevant.