What does the Leopard disc look like? Does it look like the disc in the attached image?
If is does not look like that and has a solid gray color, then you might have the restore disc that is only meant for another Macintosh. Those will only work with the Mac that they originally shipped with. You would need the retail version of Leopard (displayed in the image) purchased from either Apple directly or its resellers for it to work properly.