A video signal coding apparatus includes a coding unit which codes and re-codes a video signal and includes: a coding processing unit which codes, slice-by-slice, a current picture indicated by the video signal, to generate coded data; an integration unit which calculates a code-integrated value indicating a code amount of the coded data; a coding result determination unit which determines that re-coding of the current picture is necessary when determining that the code-integrated value is grater than a threshold; and a re-coding control unit which specifies a slice to be re-coded, based on coding information indicating a feature of the coded data, when it is determined that the re-coding is necessary, and the coding processing unit further re-codes the slice specified by the re-coding control unit.