You can vacuum your car whenever you feel that it is kind of messy. However, idealistically, you should vacuum your car at least once a month, minimum.