<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.outfrontmedia.com/20190930" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:out="http://www.outfrontmedia.com/20190930" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/srt-types/2019-01-31" schemaLocation="http://xbrl.fasb.org/srt/2019/elts/srt-types-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/srt/2019-01-31" schemaLocation="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-gaap/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-roles-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-types-2019-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2017-01-31" schemaLocation="https://xbrl.sec.gov/country/2017/country-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2019-01-31" schemaLocation="https://xbrl.sec.gov/currency/2019/currency-2019-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2019-01-31" schemaLocation="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2019-01-31" schemaLocation="https://xbrl.sec.gov/exch/2019/exch-2019-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2017-01-31" schemaLocation="http://xbrl.sec.gov/naics/2017/naics-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2018-01-31" schemaLocation="https://xbrl.sec.gov/stpr/2018/stpr-2018-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="out-20190930_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="out-20190930_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="out-20190930_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="out-20190930_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="Acquisitions" roleURI="http://www.outfrontmedia.com/role/Acquisitions">
        <link:definition>2155100 - Disclosure - Acquisitions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsNarrativeDetails" roleURI="http://www.outfrontmedia.com/role/AcquisitionsNarrativeDetails">
        <link:definition>2455401 - Disclosure - Acquisitions - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AssetRetirementObligation" roleURI="http://www.outfrontmedia.com/role/AssetRetirementObligation">
        <link:definition>2134100 - Disclosure - Asset Retirement Obligation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AssetRetirementObligationNarrativeDetails" roleURI="http://www.outfrontmedia.com/role/AssetRetirementObligationNarrativeDetails">
        <link:definition>2434402 - Disclosure - Asset Retirement Obligation - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AssetRetirementObligationScheduleOfChangeInAssetRetirementObligationDetails" roleURI="http://www.outfrontmedia.com/role/AssetRetirementObligationScheduleOfChangeInAssetRetirementObligationDetails">
        <link:definition>2434403 - Disclosure - Asset Retirement Obligation - Schedule of Change in Asset Retirement Obligation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AssetRetirementObligationTables" roleURI="http://www.outfrontmedia.com/role/AssetRetirementObligationTables">
        <link:definition>2334301 - Disclosure - Asset Retirement Obligation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentAndContingencies" roleURI="http://www.outfrontmedia.com/role/CommitmentAndContingencies">
        <link:definition>2160100 - Disclosure - Commitment and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentAndContingenciesMtaAgreementScheduleDetails" roleURI="http://www.outfrontmedia.com/role/CommitmentAndContingenciesMtaAgreementScheduleDetails">
        <link:definition>2460403 - Disclosure - Commitment and Contingencies MTA Agreement Schedule (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentAndContingenciesNarrativeDetails" roleURI="http://www.outfrontmedia.com/role/CommitmentAndContingenciesNarrativeDetails">
        <link:definition>2460402 - Disclosure - Commitment and Contingencies - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentAndContingenciesTables" roleURI="http://www.outfrontmedia.com/role/CommitmentAndContingenciesTables">
        <link:definition>2360301 - Disclosure - Commitment and Contingencies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatingFinancialInformation" roleURI="http://www.outfrontmedia.com/role/CondensedConsolidatingFinancialInformation">
        <link:definition>2162100 - Disclosure - Condensed Consolidating Financial Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatingFinancialInformationCondensedConsolidatingBalanceSheetDetails" roleURI="http://www.outfrontmedia.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingBalanceSheetDetails">
        <link:definition>2462403 - Disclosure - Condensed Consolidating Financial Information - Condensed Consolidating Balance Sheet (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementOfCashFlowsDetails" roleURI="http://www.outfrontmedia.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementOfCashFlowsDetails">
        <link:definition>2462405 - Disclosure - Condensed Consolidating Financial Information - Condensed Consolidating Statement of Cash Flows (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementOfOperationsDetails" roleURI="http://www.outfrontmedia.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementOfOperationsDetails">
        <link:definition>2462404 - Disclosure - Condensed Consolidating Financial Information - Condensed Consolidating Statement of Operations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatingFinancialInformationNarrativeDetails" roleURI="http://www.outfrontmedia.com/role/CondensedConsolidatingFinancialInformationNarrativeDetails">
        <link:definition>2462402 - Disclosure - Condensed Consolidating Financial Information - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatingFinancialInformationTables" roleURI="http://www.outfrontmedia.com/role/CondensedConsolidatingFinancialInformationTables">
        <link:definition>2362301 - Disclosure - Condensed Consolidating Financial Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementOfFinancialPositionUnauditedParenthetical" roleURI="http://www.outfrontmedia.com/role/ConsolidatedStatementOfFinancialPositionUnauditedParenthetical">
        <link:definition>1001001 - Statement - Consolidated Statement of Financial Position (Unaudited) (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfCashFlowsUnaudited" roleURI="http://www.outfrontmedia.com/role/ConsolidatedStatementsOfCashFlowsUnaudited">
        <link:definition>1005000 - Statement - Consolidated Statements of Cash Flows (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfComprehensiveIncomeUnaudited" roleURI="http://www.outfrontmedia.com/role/ConsolidatedStatementsOfComprehensiveIncomeUnaudited">
        <link:definition>1003000 - Statement - Consolidated Statements of Comprehensive Income (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfEquityUnaudited" roleURI="http://www.outfrontmedia.com/role/ConsolidatedStatementsOfEquityUnaudited">
        <link:definition>1004000 - Statement - Consolidated Statements of Equity (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfEquityUnauditedParenthetical" roleURI="http://www.outfrontmedia.com/role/ConsolidatedStatementsOfEquityUnauditedParenthetical">
        <link:definition>1004001 - Statement - Consolidated Statements of Equity (Unaudited) (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfFinancialPositionUnaudited" roleURI="http://www.outfrontmedia.com/role/ConsolidatedStatementsOfFinancialPositionUnaudited">
        <link:definition>1001000 - Statement - Consolidated Statements of Financial Position (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfOperationsUnaudited" roleURI="http://www.outfrontmedia.com/role/ConsolidatedStatementsOfOperationsUnaudited">
        <link:definition>1002000 - Statement - Consolidated Statements of Operations (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Debt" roleURI="http://www.outfrontmedia.com/role/Debt">
        <link:definition>2149100 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtNarrativeDetailsDebtInstruments" roleURI="http://www.outfrontmedia.com/role/DebtNarrativeDetailsDebtInstruments">
        <link:definition>2449403 - Disclosure - Debt - Narrative (Details) - Debt Instruments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtNarrativeDetailsLineOfCreditFacility" roleURI="http://www.outfrontmedia.com/role/DebtNarrativeDetailsLineOfCreditFacility">
        <link:definition>2449404 - Disclosure - Debt - Narrative (Details) - Line of Credit Facility</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtScheduleOfDebtInstrumentsDetails" roleURI="http://www.outfrontmedia.com/role/DebtScheduleOfDebtInstrumentsDetails">
        <link:definition>2449402 - Disclosure - Debt - Schedule of Debt Instruments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtTables" roleURI="http://www.outfrontmedia.com/role/DebtTables">
        <link:definition>2349301 - Disclosure - Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DescriptionOfBusinessAndBasisOfPresentation" roleURI="http://www.outfrontmedia.com/role/DescriptionOfBusinessAndBasisOfPresentation">
        <link:definition>2101100 - Disclosure - Description of Business and Basis of Presentation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DescriptionOfBusinessAndBasisOfPresentationNarrativeDetails" roleURI="http://www.outfrontmedia.com/role/DescriptionOfBusinessAndBasisOfPresentationNarrativeDetails">
        <link:definition>2401402 - Disclosure - Description of Business and Basis of Presentation - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DescriptionOfBusinessAndBasisOfPresentationPolicies" roleURI="http://www.outfrontmedia.com/role/DescriptionOfBusinessAndBasisOfPresentationPolicies">
        <link:definition>2201201 - Disclosure - Description of Business and Basis of Presentation (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DocumentAndEntityInformationDocument" roleURI="http://www.outfrontmedia.com/role/DocumentAndEntityInformationDocument">
        <link:definition>0001000 - Document - Document and Entity Information Document</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareEps" roleURI="http://www.outfrontmedia.com/role/EarningsPerShareEps">
        <link:definition>2159100 - Disclosure - Earnings Per Share ("EPS")</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareEpsDetails" roleURI="http://www.outfrontmedia.com/role/EarningsPerShareEpsDetails">
        <link:definition>2459402 - Disclosure - Earnings Per Share ("EPS") (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareEpsTables" roleURI="http://www.outfrontmedia.com/role/EarningsPerShareEpsTables">
        <link:definition>2359301 - Disclosure - Earnings Per Share ("EPS") (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Equity" roleURI="http://www.outfrontmedia.com/role/Equity">
        <link:definition>2152100 - Disclosure - Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EquityNarrativeDetails" roleURI="http://www.outfrontmedia.com/role/EquityNarrativeDetails">
        <link:definition>2452401 - Disclosure - Equity - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.outfrontmedia.com/role/IncomeTaxes">
        <link:definition>2158100 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesNarrativeDetails" roleURI="http://www.outfrontmedia.com/role/IncomeTaxesNarrativeDetails">
        <link:definition>2458401 - Disclosure - Income Taxes - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssets" roleURI="http://www.outfrontmedia.com/role/IntangibleAssets">
        <link:definition>2122100 - Disclosure - Intangible Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssetsNarrativeDetailsIntangibleAssets" roleURI="http://www.outfrontmedia.com/role/IntangibleAssetsNarrativeDetailsIntangibleAssets">
        <link:definition>2422403 - Disclosure - Intangible Assets Narrative (Details) - Intangible Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssetsScheduleOfFiniteLivedIntangibleAssetsDetails" roleURI="http://www.outfrontmedia.com/role/IntangibleAssetsScheduleOfFiniteLivedIntangibleAssetsDetails">
        <link:definition>2422402 - Disclosure - Intangible Assets Schedule of Finite-Lived Intangible Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssetsTables" roleURI="http://www.outfrontmedia.com/role/IntangibleAssetsTables">
        <link:definition>2322301 - Disclosure - Intangible Assets (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Leases" roleURI="http://www.outfrontmedia.com/role/Leases">
        <link:definition>2113100 - Disclosure - Leases</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesMinimumRentalPaymentsToBeReceivedDetails" roleURI="http://www.outfrontmedia.com/role/LeasesMinimumRentalPaymentsToBeReceivedDetails">
        <link:definition>2413406 - Disclosure - Leases Minimum rental payments to be received (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesMinimumRentalPaymentsUnderNonCancellableLeasesWithOriginalTermsInExcessOfOneYearDetails" roleURI="http://www.outfrontmedia.com/role/LeasesMinimumRentalPaymentsUnderNonCancellableLeasesWithOriginalTermsInExcessOfOneYearDetails">
        <link:definition>2413405 - Disclosure - Leases Minimum rental payments under non-cancellable leases with original terms in excess of one year (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesMinimumRentalPaymentsUnderOperatingLeasesDetails" roleURI="http://www.outfrontmedia.com/role/LeasesMinimumRentalPaymentsUnderOperatingLeasesDetails">
        <link:definition>2413404 - Disclosure - Leases Minimum rental payments under operating leases (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesNarrativeDetails" roleURI="http://www.outfrontmedia.com/role/LeasesNarrativeDetails">
        <link:definition>2413403 - Disclosure - Leases - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesPolicies" roleURI="http://www.outfrontmedia.com/role/LeasesPolicies">
        <link:definition>2213201 - Disclosure - Leases (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesTables" roleURI="http://www.outfrontmedia.com/role/LeasesTables">
        <link:definition>2313302 - Disclosure - Leases (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NewAccountingStandards" roleURI="http://www.outfrontmedia.com/role/NewAccountingStandards">
        <link:definition>2107100 - Disclosure - New Accounting Standards</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NewAccountingStandardsNarrativeDetails" roleURI="http://www.outfrontmedia.com/role/NewAccountingStandardsNarrativeDetails">
        <link:definition>2407402 - Disclosure - New Accounting Standards Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NewAccountingStandardsPolicies" roleURI="http://www.outfrontmedia.com/role/NewAccountingStandardsPolicies">
        <link:definition>2207201 - Disclosure - New Accounting Standards (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyAndEquipmentNet" roleURI="http://www.outfrontmedia.com/role/PropertyAndEquipmentNet">
        <link:definition>2119100 - Disclosure - Property and Equipment, Net</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyAndEquipmentNetNarrativeDetails" roleURI="http://www.outfrontmedia.com/role/PropertyAndEquipmentNetNarrativeDetails">
        <link:definition>2419403 - Disclosure - Property and Equipment, Net - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyAndEquipmentNetSummaryOfPropertyPlantAndEquipmentDetails" roleURI="http://www.outfrontmedia.com/role/PropertyAndEquipmentNetSummaryOfPropertyPlantAndEquipmentDetails">
        <link:definition>2419402 - Disclosure - Property and Equipment, Net - Summary of Property, Plant and Equipment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyAndEquipmentNetTables" roleURI="http://www.outfrontmedia.com/role/PropertyAndEquipmentNetTables">
        <link:definition>2319301 - Disclosure - Property and Equipment, Net (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactions" roleURI="http://www.outfrontmedia.com/role/RelatedPartyTransactions">
        <link:definition>2143100 - Disclosure - Related Party Transactions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsNarrativeDetails" roleURI="http://www.outfrontmedia.com/role/RelatedPartyTransactionsNarrativeDetails">
        <link:definition>2443401 - Disclosure - Related Party Transactions - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestrictedCash" roleURI="http://www.outfrontmedia.com/role/RestrictedCash">
        <link:definition>2110100 - Disclosure - Restricted Cash</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestrictedCashDetails" roleURI="http://www.outfrontmedia.com/role/RestrictedCashDetails">
        <link:definition>2410403 - Disclosure - Restricted Cash (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestrictedCashNarrativeDetails" roleURI="http://www.outfrontmedia.com/role/RestrictedCashNarrativeDetails">
        <link:definition>2410402 - Disclosure - Restricted Cash - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestrictedCashTables" roleURI="http://www.outfrontmedia.com/role/RestrictedCashTables">
        <link:definition>2310301 - Disclosure - Restricted Cash (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestructuringCharges" roleURI="http://www.outfrontmedia.com/role/RestructuringCharges">
        <link:definition>2154100 - Disclosure - Restructuring Charges</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestructuringChargesNarrativeDetails" roleURI="http://www.outfrontmedia.com/role/RestructuringChargesNarrativeDetails">
        <link:definition>2454401 - Disclosure - Restructuring Charges - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RetirementBenefits" roleURI="http://www.outfrontmedia.com/role/RetirementBenefits">
        <link:definition>2157100 - Disclosure - Retirement Benefits</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RetirementBenefitsNarrativeDetails" roleURI="http://www.outfrontmedia.com/role/RetirementBenefitsNarrativeDetails">
        <link:definition>2457403 - Disclosure - Retirement Benefits - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RetirementBenefitsScheduleOfNetBenefitCostsDetails" roleURI="http://www.outfrontmedia.com/role/RetirementBenefitsScheduleOfNetBenefitCostsDetails">
        <link:definition>2457402 - Disclosure - Retirement Benefits - Schedule of Net Benefit Costs (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RetirementBenefitsTables" roleURI="http://www.outfrontmedia.com/role/RetirementBenefitsTables">
        <link:definition>2357301 - Disclosure - Retirement Benefits (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Revenues" roleURI="http://www.outfrontmedia.com/role/Revenues">
        <link:definition>2153100 - Disclosure - Revenues</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesDisaggregationOfRevenueDetails" roleURI="http://www.outfrontmedia.com/role/RevenuesDisaggregationOfRevenueDetails">
        <link:definition>2453402 - Disclosure - Revenues Disaggregation of Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesNarrativeDetails" roleURI="http://www.outfrontmedia.com/role/RevenuesNarrativeDetails">
        <link:definition>2453403 - Disclosure - Revenues - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesRevenueFromExternalCustomersByGeographicAreasDetails" roleURI="http://www.outfrontmedia.com/role/RevenuesRevenueFromExternalCustomersByGeographicAreasDetails">
        <link:definition>2453404 - Disclosure - Revenues Revenue from External Customers by Geographic Areas (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesTables" roleURI="http://www.outfrontmedia.com/role/RevenuesTables">
        <link:definition>2353301 - Disclosure - Revenues (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformation" roleURI="http://www.outfrontmedia.com/role/SegmentInformation">
        <link:definition>2161100 - Disclosure - Segment Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationAdjustedOibdaBySegmentAndReconciliationToConsolidatedNetIncomeDetails" roleURI="http://www.outfrontmedia.com/role/SegmentInformationAdjustedOibdaBySegmentAndReconciliationToConsolidatedNetIncomeDetails">
        <link:definition>2461404 - Disclosure - Segment Information - Adjusted OIBDA by Segment and Reconciliation to Consolidated Net Income (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationNarrativeDetails" roleURI="http://www.outfrontmedia.com/role/SegmentInformationNarrativeDetails">
        <link:definition>2461402 - Disclosure - Segment Information - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationReconciliationOfAssetsFromSegmentToConsolidatedDetails" roleURI="http://www.outfrontmedia.com/role/SegmentInformationReconciliationOfAssetsFromSegmentToConsolidatedDetails">
        <link:definition>2461405 - Disclosure - Segment Information - Reconciliation of Assets from Segment to Consolidated (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationReconciliationOfRevenueFromSegmentsToConsolidatedDetails" roleURI="http://www.outfrontmedia.com/role/SegmentInformationReconciliationOfRevenueFromSegmentsToConsolidatedDetails">
        <link:definition>2461403 - Disclosure - Segment Information - Reconciliation of Revenue from Segments to Consolidated (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationTables" roleURI="http://www.outfrontmedia.com/role/SegmentInformationTables">
        <link:definition>2361301 - Disclosure - Segment Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensation" roleURI="http://www.outfrontmedia.com/role/StockBasedCompensation">
        <link:definition>2156100 - Disclosure - Stock-Based Compensation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationNarrativeDetails" roleURI="http://www.outfrontmedia.com/role/StockBasedCompensationNarrativeDetails">
        <link:definition>2456403 - Disclosure - Stock-Based Compensation - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationScheduleOfAllocationOfShareBasedCompensationCostsByPlanDetails" roleURI="http://www.outfrontmedia.com/role/StockBasedCompensationScheduleOfAllocationOfShareBasedCompensationCostsByPlanDetails">
        <link:definition>2456402 - Disclosure - Stock-Based Compensation - Schedule of Allocation of Share-based Compensation Costs by Plan (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationScheduleOfRsuAndPrsuAwardActivityDetails" roleURI="http://www.outfrontmedia.com/role/StockBasedCompensationScheduleOfRsuAndPrsuAwardActivityDetails">
        <link:definition>2456404 - Disclosure - Stock-Based Compensation - Schedule of RSU and PRSU Award Activity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationScheduleOfStockOptionsRollForwardDetails" roleURI="http://www.outfrontmedia.com/role/StockBasedCompensationScheduleOfStockOptionsRollForwardDetails">
        <link:definition>2456405 - Disclosure - Stock-Based Compensation - Schedule of Stock Options Roll Forward (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationTables" roleURI="http://www.outfrontmedia.com/role/StockBasedCompensationTables">
        <link:definition>2356301 - Disclosure - Stock-Based Compensation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="out_ARFacilityMember" name="ARFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_AcquiredBusiness2Member" name="AcquiredBusiness2Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_AcquiredBusinessMember" name="AcquiredBusinessMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="out_AssetRetirementObligationExpectedTerm" name="AssetRetirementObligationExpectedTerm" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="out_AtTheMarketEquityOfferingProgramAuthorizedAmountOutstanding" name="AtTheMarketEquityOfferingProgramAuthorizedAmountOutstanding" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="out_AtTheMarketEquityOfferingProgramAxis" name="AtTheMarketEquityOfferingProgramAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_AtTheMarketEquityOfferingProgramMember" name="AtTheMarketEquityOfferingProgramMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_AtTheMarketEquityProgramDomain" name="AtTheMarketEquityProgramDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="out_BillboardRevenue" name="BillboardRevenue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="out_CashPaidForCapitalizedSalesCommissions" name="CashPaidForCapitalizedSalesCommissions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_ChangeInMTADeploymentCostsRollForward" name="ChangeInMTADeploymentCostsRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_CondensedConsolidatingFinancialInformationAbstract" name="CondensedConsolidatingFinancialInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="out_ConsolidatedTotalLeverageRatio" name="ConsolidatedTotalLeverageRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="duration" />
  <xsd:element id="out_DebtCovenantMaximumConsolidatedNetSecuredCoverageRatioREITElection" name="DebtCovenantMaximumConsolidatedNetSecuredCoverageRatioREITElection" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="duration" />
  <xsd:element id="out_DebtCovenantMaximumConsolidatedTotalLeverageRatio" name="DebtCovenantMaximumConsolidatedTotalLeverageRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="duration" />
  <xsd:element id="out_DebtCovenantRestrictedCashLimit" name="DebtCovenantRestrictedCashLimit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="out_DeficitInExcessOfInvestmentInSubsidiaries" name="DeficitInExcessOfInvestmentInSubsidiaries" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="out_DigitalDisplaysMember" name="DigitalDisplaysMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_DirectLeaseAcquisitionCostMember" name="DirectLeaseAcquisitionCostMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="out_EquityMethodInvestmentNumberOfDisplays" name="EquityMethodInvestmentNumberOfDisplays" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="out_EquityMethodInvestmentNumberofInvestments" name="EquityMethodInvestmentNumberofInvestments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="out_FurnitureEquipmentAndOtherMember" name="FurnitureEquipmentAndOtherMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="out_IncreaseDecreaseInIntercompanyPayables" name="IncreaseDecreaseInIntercompanyPayables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="out_IncreaseDecreaseinPrepaidMTAEquipmentDeploymentCosts" name="IncreaseDecreaseinPrepaidMTAEquipmentDeploymentCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="out_IncrementalDilutiveImpactOfRedeemableEquityInterests" name="IncrementalDilutiveImpactOfRedeemableEquityInterests" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="out_IntercompanyPayables" name="IntercompanyPayables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="out_IntercompanyReceivables" name="IntercompanyReceivables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="out_InvestmentsInConsolidatedSubsidiaries" name="InvestmentsInConsolidatedSubsidiaries" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="out_LeasesTextBlock" name="LeasesTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_LetterOfCreditSublimitToRevolvingCreditFacilityMember" name="LetterOfCreditSublimitToRevolvingCreditFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_MTAAgreementAxis" name="MTAAgreementAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_MTAAgreementDomain" name="MTAAgreementDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_MTAAgreementLineItems" name="MTAAgreementLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_MTAAgreementTable" name="MTAAgreementTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="out_MTAAgreementTableTextBlock" name="MTAAgreementTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_MTACommunicationScreensMember" name="MTACommunicationScreensMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_MTADigitalAdvertisingScreensInStationMember" name="MTADigitalAdvertisingScreensInStationMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_MTADisplaysInstalledMember" name="MTADisplaysInstalledMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="out_MTAEquipmentDeploymentCosts" name="MTAEquipmentDeploymentCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="out_MTAEquipmentDeploymentCostsMember" name="MTAEquipmentDeploymentCostsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="out_MTAEquipmentDevelopmentCostAdditions" name="MTAEquipmentDevelopmentCostAdditions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="out_MTAFranchiseRightsNotYetPaid" name="MTAFranchiseRightsNotYetPaid" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_MTAInCarDisplaysMember" name="MTAInCarDisplaysMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="out_MaximumConsolidatedNetSecuredLeverageRatio" name="MaximumConsolidatedNetSecuredLeverageRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="duration" />
  <xsd:element id="out_NumberOfDisplayAdditions" name="NumberOfDisplayAdditions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="out_NumberOfDisplays" name="NumberOfDisplays" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="out_NumberofLargestMarketsinWhichtheEntityOperatesDomestic" name="NumberofLargestMarketsinWhichtheEntityOperatesDomestic" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="out_NumberofMarketsinWhichtheEntityOperates" name="NumberofMarketsinWhichtheEntityOperates" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="out_Numberofleases" name="Numberofleases" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="out_OmnibusStockIncentivePlanMember" name="OmnibusStockIncentivePlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_OrdinaryDividendMember" name="OrdinaryDividendMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_OtherMember" name="OtherMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="out_PrepaidLeaseandTransitFranchiseCosts" name="PrepaidLeaseandTransitFranchiseCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="out_PrepaidMTAEquipmentDeploymentCosts" name="PrepaidMTAEquipmentDeploymentCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="out_PrepaidMTAEquipmentDeploymentCostsCurrent" name="PrepaidMTAEquipmentDeploymentCostsCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="out_PrepaidMTAEquipmentDeploymentCostsNoncurrent" name="PrepaidMTAEquipmentDeploymentCostsNoncurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="out_PurchaseOfMTAFranchiseRights" name="PurchaseOfMTAFranchiseRights" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_RepurchaseFacilityMember" name="RepurchaseFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_RestrictedStockUnitsandPerformanceRestrictedStockUnitsMember" name="RestrictedStockUnitsandPerformanceRestrictedStockUnitsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="out_RestrictionForDispositionofAssetsAcquired" name="RestrictionForDispositionofAssetsAcquired" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="out_SegmentOperatingMeasure" name="SegmentOperatingMeasure" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_SeniorNotesDue2022Member" name="SeniorNotesDue2022Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_SeniorNotesDue2024Member" name="SeniorNotesDue2024Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_SeniorNotesDue2025Member" name="SeniorNotesDue2025Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_SeniorNotesDue2027Member" name="SeniorNotesDue2027Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="out_ShareBasedCompensationExcludingCompensationRelatedRestructuringCharges" name="ShareBasedCompensationExcludingCompensationRelatedRestructuringCharges" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_SportsMarketingAndOtherMember" name="SportsMarketingAndOtherMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_StandalonelettersofcreditandsublimittorevolvingcreditfacilityMember" name="StandalonelettersofcreditandsublimittorevolvingcreditfacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_StaticDisplaysMember" name="StaticDisplaysMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="out_SupplementalCashFlowInformationTableTextBlock" name="SupplementalCashFlowInformationTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="out_SuretyBondsOutstanding" name="SuretyBondsOutstanding" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="out_TermLoanDue2024Member" name="TermLoanDue2024Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_TransitFranchiseContractAxis" name="TransitFranchiseContractAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_TransitFranchiseContractDomain" name="TransitFranchiseContractDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_TransitFranchiseContractMember" name="TransitFranchiseContractMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_TransitShelterJointVenturesMember" name="TransitShelterJointVenturesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="out_TransitandOtherRevenue" name="TransitandOtherRevenue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_USMediaSegmentMember" name="USMediaSegmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_WhollyOwnedDomesticSubsidiariesLineItems" name="WhollyOwnedDomesticSubsidiariesLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="out_WhollyOwnedDomesticSubsidiariesTable" name="WhollyOwnedDomesticSubsidiariesTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
</xsd:schema>
