To determine how much paper can be bought for $2000, first calculate how many packages of paper can be purchased with that amount.
Each package costs $4, so the number of packages that can be bought with $2000 is:
\[ \text{Number of packages} = \frac{2000}{4} = 500 \]
Each package contains 500 sheets of paper. Therefore, the total number of sheets of paper that can be bought is:
\[ \text{Total sheets} = \text{Number of packages} \times \text{Sheets per package} = 500 \times 500 = 250,000 \]
So, for $2000, the company can buy 250,000 sheets of paper.
The answer is 250,000 sheets of paper.