African-American men experience greater incidence and mortality from prostate cancer compared to White men as well as men from other groups. Few studies have examined prostate-specific antigen (PSA) test and digital rectal examination (DRE) use in African-American men. This study examined use of the PSA test and DRE among African-American men over time and identified correlates associated with the use of these procedures. Overall trends for years 2002-2006 showed a significant decrease in recent PSA test use and DRE among African-American men in 2004 and 2006 compared to year 2002. Recent PSA test use and DRE were associated with several factors including older ages, being married, higher levels of education and income, and overweight and obese body mass index (BMI). PSA test use and DRE among African-American men should be monitored over time to find out if this pattern continues.