SCOTTSDALE, AZ--(Marketwire - March 24, 2008) - Medistem Laboratories, Inc. (OTCBB: MDSM) announced today that it has entered into a licensing agreement with TriCell, an Indian biotechnology company specializing in stem cell banking, and research in the areas of hematological and oncological disorders.