You should call a mice exterminator when you see droppings, notice gnawed items or wires, you notice mice tracks, you start to see nesting materials, you hear noises in the walls or chewed holes in and around baseboards.