Does the mouse have a PS2 or USB connector (PS2 is round with pins, USB is flat)? The laptop SHOULD have both, but it if doesn't, just get either a usb to ps2 adapter or a ps2 to usb adapter, depending on which you need.
And what is the make and model of the laptop (I'd like to look up the specs)?