Constant strain rate molecular dynamics simulations of nanocrystalline Al demonstrate that a significant amount of dislocations that have nucleated at the grain boundaries, exhibit cross-slip via the Fleischer mechanism as they propagate through the grain. The grain boundary structure is found to strongly influence when and where cross-slip occurs, allowing the dislocation to avoid local stress concentrations that otherwise can act as strong pinning sites for dislocation propagation.