If you're using the system Perl (as the OP seems to be doing), you'd use apt-get (or aptitude). If you're using your own Perl that you've installed yourself, you'd presumably use that Perl's cpanp.