We calculated the electron-ion energy relaxation times in warm dense aluminum and gold. Our calculations span a wide temperature range from a thousand to a million kelvins for both dense aluminum and gold. To determine the temporal evolution of electron and ion temperatures, we employed the two-temperature model with the SESAME equation-of-state tables, and well-known electron-ion coupling factors. Our calculations indicate that the relaxation times for warm dense aluminum were within 5 ps, whereas they were within 20 ps for warm dense gold. The maximum relaxation times were observed at initial electron temperatures of approximately 30,000 K for both aluminum and gold. Our calculated relaxation times using the SESAME database agree very well with the existing theories both in the cold-solid and hot-plasma limits. Furthermore, we found that the melting times calculated using the Lindemann criterion were in good agreement with the melting times for gold from measurements in recent literature.