Yes, you can substitute corned beef for brisket. Both are tough, fatty cuts of beef that benefit from a long cooking time to become tender and juicy.  Corned beef cured in a brine solution, while the brisket is simply seasoned with a dry rub. Either way, you'll need to cook the meat for at least four hours to get the best results.