The present invention realizes a video coding apparatus that is simple in configuration and can avoid video display quality deterioration due to an overrun of video coding processing. The video coding apparatus is provided with a coding means for bringing video into coding processing on a frame basis with a first coding processing method; a processing time detecting means for detecting coding actual processing time required for coding processing on the frame; a delay calculating means for calculating processing delay time of coding processing on the frame based on coding predicted processing time given to the coding processing and the coding actual processing time; a coding load controlling means for, in a case where the processing delay time on the frame is greater than or equal to a predetermined threshold value, causing a subsequent frame to undergo coding processing with a second coding processing method bearing coding processing load lower than in said first coding processing method, and thereby processing time of frames after occurrence of an overrun is shortened for recovery from the overrun so that a frame skip due to occurrence of an overrun is prevented to enable avoidance of video quality deterioration.