Short answer: Yes.
Long answer: It depends. Kernel versions, dependencies, etc.
Relevant answer: According to Wikipedia, Nicotine has been dead for almost two years. Development continued with Nicotine+.
http://nicotine-plus.sourceforge.net/
Installation on any distro:
http://nicotine-plus.sourceforge.net/NicotinePlusGuide/NicotineGuide/Installation/Linux/NicotineOnAnyDistro.htm
Since it's basically a python script, there's no compiling or anything. Untar it and run the script. As long as you have the PyGTK-2 toolkit installed, you're good to go. I haven't tried it, but if it's just that one script, you can just move it to /usr/bin and run it from a command line as "nicotine" or make an icon for it. Otherwise, just dump the directory full of shit anywhere and make a link in /usr/bin that points to the main script.