Scheid ble kreert av pave Johannes Paul II til kardinal den 21. oktober 2003, med som tittelkirke. I de måneder sa pave Johannes Paul IIs helse var klart og sterkt sviktende, sa Scheid at han var tilhenger av at Kirken skulle få en afrikansk pave, noe som ble utlagt som en støtte til et eventuelt pavevalg av den nigerianske kardinal Francis Arinze. På vei til pavevalget som snart etter fant sted, sa han til en journalist at han ikke betraktet den prasilianske president Luis Inacio Lula da Silva som «ekte katolikk», men snarere som «kaotisk», erttersom Lula selvidentifiserer seg som katolikk men uten å praktisere sin tro. Lula reagerte med å si at jovisst var han katolikk, og at hans til Gud var av en svært personlig natur. Da kardinal Cláudio Hummes ble spurt om det samme, svarte han at Lula var «katolikk på sitt eget vis» - Scheid lut være å kommentere ytterligere.