Claim: Cersei Lannister is in A Storm of Swords, which released in 2000.
Evidence: She subsequently appeared in A Clash of Kings -LRB- 1998 -RRB- and A Storm of Swords -LRB- 2000 -RRB-.