This study will examine the safety and effectiveness of renal (kidney) transplantation for HIV-infected patients with end-stage renal disease (kidney failure). Although kidney transplant is the best treatment for most causes of kidney failure, people infected with HIV are not offered this procedure because the immunosuppressive drugs (drugs that suppress immune function) required to prevent organ rejection could further impair the patient's already weakened immune system. This study will use a regimen of immunosuppressants designed to complement treatment for patients taking highly active antiretroviral therapy (HAART).