Proteins are essential components of organisms and are involved in a wide range of biological functions. There are increasing demands for ultra-sensitive protein detection, because many important protein biomarkers are present at ultra-low levels, especially during the early stages of disease. Measuring proteins at low levels is also crucial for investigations of the protein synthesis and functions in biological systems. In this review, we summarize the recent developments of novel technology enabling ultrasensitive protein detection. We focus on two groups of techniques that involve either polymerase amplification of affinity DNA probes or signal amplification by the use of nano-/micro-materials. The polymerase-based amplification of affinity DNA probes indirectly improves the sensitivity of protein detection by increasing the number of detection molecules. The use of nano-/micro-materials conjugated to affinity probes enhances the measurement signals by using the unique electrical, optical, and catalytic properties of these novel materials. This review describes the basic principles, performances, applications, merits, and limitations of these techniques.