General Mills, Inc. and Catalina Marketing Corporation, a provider of strategic targeted marketing services, have announced a multi-year partnership beginning in June 2001. Under the agreement, General Mills and Catalina Marketing will work together to develop effective, targeted consumer promotions, including in-store and online efforts.