Proteinases are involved in a multitude of important physiological processes, such as protein metabolism. For this reason, a conductometric enzyme biosensor based on proteinase K was developed using two types of nanoparticles (gold and magnetic). The enzyme was directly adsorbed on negatively charged nanoparticles and then deposited and cross-linked on a planar interdigitated electrode (IDE). The biosensor was characterized with bovine serum albumin (BSA) as a standard protein. Higher sensitivity was obtained using gold nanoparticles. The linear range for BSA determination was then from 0.5 to 10 mg/L with a maximum response of 154 µs. These results are greater than that found without any nanoparticles (maximum response of 10 µs). The limit of detection (LOD) was 0.3 mg/L. An inter-sensor reproducibility of 3.5% was obtained.