This should do it (run with the folder containing the items active in Outlook):
Dim objFolder As Outlook.MAPIFolder
Dim objItems As Outlook.Items
Dim objItem As Outlook.MailItem
'Work with the current folder only
Set objFolder = ActiveExplorer.CurrentFolder
Set objItems = objFolder.Items
For Each objItem In objItems
objItem.Subject = "0000" & objItem.Subject
objItem.Save
Next
Set objItem = Nothing
Set objItems = Nothing
Set objFolder = Nothing

Signature
Eric Legault (Outlook MVP, MCDBA, old school WOSA MCSD, B.A.)
Try Picture Attachments Wizard for Outlook:
http://www.collaborativeinnovations.ca
Blog: http://blogs.officezealot.com/legault/
> Hi,
>
[quoted text clipped - 11 lines]
>
> Rob.