Fatigue cracks often initiate at the weld toes of welded steel connections. Usually, these cracks cannot be identified by the naked eyes. Existing identification methods like dye-penetration test and alternating current potential drop (ACPD) may be useful for detecting fatigue cracks at the weld toes. To apply these non-destructive evaluation (NDE) techniques, the potential sites have to be accessible during inspection. Therefore, there is a need to explore other detection and monitoring techniques for fatigue cracks especially when their locations are inaccessible or cost of access is uneconomical. Electro-mechanical Impedance (EMI) and Lamb wave techniques are two fast growing techniques in the Structural Health Monitoring (SHM) community. These techniques use piezoelectric ceramics (PZT) for actuation and sensing. Since the monitoring site is only needed to be accessed once for the instrumentation of the transducers, remote monitoring is made possible. The permanent locations of these transducers also translate to having consistent measurement for monitoring. The main focus of this study is to conduct a comparative investigation on the effectiveness and efficiency of the EMI technique and the Lamb wave technique for successful fatigue crack identification and monitoring of welded steel connections using piezoelectric transducers. A laboratory-sized non-load carrying fillet weld specimen is used in this study. The specimen is subjected to cyclic tensile load and data for both techniques are acquired at stipulated intervals. It can be concluded that the EMI technique is sensitive to the crack initiation phase while the Lamb wave technique correlates well with the crack propagation phase.