Sure. But the government can still insist that all transactions paid in BitCoin are subject to a sales tax, which is payable only in legal tender (not BitCoin).
Money is whatever the market participants agree on, and laws are whatever the government agrees on.