The -j option exists in the current release (5.12.2) on Perl documentation.
Refer to cpan. You could search through the perldelta's if you want to know when this feature was added.
I'm on perl 5.12.2:
cpan -v
cpan script version 1.5701, CPAN.pm version 1.9456