I think they need to own the job in addition to being a member of the applicable msdb role. I don't think there is any way around having them own it.

http://msdn.microsoft.com/en-us/library/ms188283.aspx