I guess your vacuum doesn't suck enough
! Seriously though, I have a Shop Vac and it has no problem getting up the majority of hair from my dogs. To get the more stubborn hair up, I use clear packaging tape. It can be kind of time consuming, but it works well and is a cheap option.