Poly(lactic acid) (PLA)/poly(ethylene oxide) (PEO) blends nucleated by a self-assembly nucleating agent, N,N′,N″-tricyclohexyl-1,3,5-benzenetricarboxylamide (BTCA), were prepared by melt blending. The crystallization behavior and mechanical properties of the materials were investigated by differential scanning calorimetry, polarized optical microscopy, wide-angle X-ray diffraction, dynamic mechanical analyzer and tensile testing. It was found that PEO had a synergistic effect together with BTCA on promoting PLA crystallization, besides its toughening effect on the material. Moreover, BTCA revealed prominent reinforcement effect on both neat PLA and PLA/PEO blends in the glass transition region and above, indicating the improvement on the heat resistance of the materials.