A lab-on-a-chip traveling wave magnetophoresis approach for sensitive and rapid protein detection is reported. In this method, a chip-based magnetic microarray comprising lines of micrometer-sized thin film magnetic elements was used to control the movement of magnetic beads (MBs). The MBs and the chip were functionalized, forming a sandwich-type assay. The MBs were transported across a detection area, and the presence of target molecules resulted in the immobilization of MBs within this area. Target quantification was accomplished by MB counting in the detection area using an optical microscope. In order to demonstrate the versatility of the microarray, biotinylated antiavidin was selected as the target protein. In this case, avidin-functionalized MBs and an avidin-functionalized detection area were used. With a total assay time of 1 to 1.5 h (depending on the labeling approach used), a limit of detection in the attomole range was achieved. Compared to on-chip surface plasmon resonance biodetection systems, our method has a larger dynamic range and is about a factor of 500 times more sensitive. Furthermore, our MB transportation system can operate in any chip-based biosensor platform, thereby significantly improving traditional biosensors.