A utility knife includes a blade holder that permits quick and easy removal and replacement of the utility knife blade. The utility knife includes a sleeve which receives the blade. The upper portion of the sleeve includes a pivoting arm which engages indentations in the trapezoidal utility knife blade holding the blade in position. By pressing down on one end of the arm, the arm disengages the trapezoidal blade allowing it to be removed and replaced.