Have you submitted your site to be included in Google News but Google rejected you? Has your publication been in Google News but recently removed?
The big question is, how soon is too soon to re-apply to Google News?
A Google News Help forum asks that question.
I tried to locate an official Google statement on this topic, either in a help document or via a Googler in the help forum but came up with nothing. The thread however has three different people saying 30-days. I am not sure where they came up with this number, but the consensus is, you can re-apply to Google News 30-days after applying the first time or being rejected.
Forum discussion at Google News Help.