Greek Shepherds should be brushed at least once a week to remove loose hair and prevent matting.