Claro!
. Solo verifica si el checkbox se envió (solo envia valor si esta seleccionado) y de ser así ejecutas la sentencia para modificar la BD:
Código PHP:
if(!empty($_POST['el_checkbox'])) { // vemos que haya sido enviado
mysql_query("UPDATE tabla SET campo = 'nuevo_valor'");
// obviamente antes te conectas, optienes ese "nuevo_valor" y demás...
}
