A storage container for paint roller sleeve includes a set of flutes on at least two opposing sides of an interior surface of said cylinder for stabilizing a roller cover in place from rattling inside of the housing and for holding said roller cover in place when extracting a roller frame from said roller cover. Each set of flutes includes three interior flutes that located between said two exterior flutes. The interior flutes include a middle flute that is set back a distance from the other two interior flutes so that when the exterior surface of the container is pressed inward said middle interior flute cuts into a paint roller sleeve housed within the container and the other two interior flutes bend outward around a nap of said roller sleeve to better hold said roller sleeve in place when a roller frame is being extracted from said roller sleeve.