Hydrocolloid-containing pressure-sensitive adhesive compositions for medical use are disclosed which contain networks of fibrillated polymeric fibers that have surface areas of at least 4 square meters per gram and which have superior properties of low cold flow and high cohesive strength.