The application of discrete dislocation (DD) dynamics methods to study materials with realistic yield stresses and realistic cohesive strengths requires new algorithms. Here, limitations of the standard algorithms are discussed, and then new algorithms to overcome these limitations are presented and their successes demonstrated by example. With these new methods, the stability, accuracy and robustness of the DD methodology for the study of deformation and fracture is significantly improved.