When may I use my trademark or service mark?

As soon as the search comes back positive you may begin using your mark in commerce. You do not want to use the mark before the search as you might be infringing on some one else’s rights.