After Lady Gaga was excluded, Recording Academy President Neil Portnow said: "There will be some changes so that particular situation won't repeat itself."
The changes were announced Wednesday. The rule change allows previous Grammy nominees to be eligible, as long as the artist hasn't released an entire album and doesn't win.
Photos: Lady Gaga's Most Outrageous Outfits
"More and more, the first release of a new artist is as a featured artist on someone else's album or the new artist may release a single long before the release of his/her/their entire first album," the Academy said in a statement.
"By current rules, if the other artist's album or the new artist's single receives a nomination, the new artist may never have the opportunity to compete in the best new artist category. With this change, each artist will have at least one opportunity to enter in this important and highly visible category."
Changes were also announced in other categories. Classical producers no longer have to submit a minimum of three recordings to be eligible for a nomination for classical producer of the year, and like non-classical producers, can submit just one recording.
In addition, classical box sets will be eligible if more than 51 percent of the material is at least 5 years old.
The Academy also voted to exclude all Grammy performances, and performances during any Recording Academy event, from consideration for a Grammy. The change was made to ensure the "integrity of The Recording Academy and to be completely impartial in our awards process."
© 2010 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.