Protecting Business Opportunities for Veterans Act of 2015

Extends subcontracting limitations that apply to certain small businesses awarded contracts under various Small Business Administration (SBA) programs to small business concerns owned and controlled by veterans with or without service-connected disabilities who are awarded Department of Veterans Affairs (VA) contracts.

Requires, for purposes of applying such subcontracting limitations to veterans with small businesses awarded such VA contracts, that: (1) small businesses owned and controlled by veterans be treated in the same manner as small businesses owned and controlled by veterans with service-connected disabilities, and (2) "similarly situated entities" include subcontractors for small businesses owned and controlled by a veteran with or without a service-connected disability (contract amounts expended by small businesses on subcontractors that are similarly situated entities are not considered toward subcontracting limits).

Directs the VA Secretary, before awarding such a contract, to obtain from the offeror a certification: (1) specifying and promising to comply with the subcontracting performance requirements applicable to such offeror, and (2) acknowledging that the certification is subject to criminal laws concerning false or fraudulent statements or representations. Subjects small businesses to fines, imprisonment, or both for not acting in good faith.

Requires the VA's Chief Acquisition Officer and the Director of the Office of Small and Disadvantaged Business Utilization to: (1) establish a process to monitor the subcontracting requirement compliance of veterans' small businesses that are awarded VA contracts, and (2) refer violations to the VA's Inspector General. Directs the Inspector General to submit annual reports to Congress regarding such violations.