In userland you actually don't have to install at all, there are no prerequisites to resolve and there is no build process. Just unpack the tarball from http://latest.mojolicio.us and start playing. :)

It is of course also available as a CPAN module, so you could use the normal toolchain too. http://search.cpan.org/dist/Mojolicious/

So you're saying it doesn't require any additional modules to be installed? [edit: aside from modules that come with perl, that is.] Cool.