Hi,
Are you calling it like "perl.exe myscript.pl" from start up?
You could do that as a (windows) short cut I think.
This assumes your paths are set properly.
On the other hand you could could create the run at start registry key to do it.
The keys concerned are listed
here.
Hope this helps.
Martin