﻿<?xml version="1.0" encoding="utf-8"?>
<InstanceReport xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <Version>2.2.0.7</Version>
  <hasSegments>false</hasSegments>
  <ReportName>Strategic Agreement with Ally Financial (Ally)</ReportName>
  <ReportLongName>11401 - Disclosure - Strategic Agreement with Ally Financial (Ally)</ReportLongName>
  <DisplayLabelColumn>true</DisplayLabelColumn>
  <ShowElementNames>false</ShowElementNames>
  <RoundingOption />
  <HasEmbeddedReports>false</HasEmbeddedReports>
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="6 Months Ended" />
        <Label Id="2" Label="Jun. 30, 2010" />
      </Labels>
      <CurrencyCode>USD</CurrencyCode>
      <FootnoteIndexer />
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <UnitID>Unit12</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>Unit13</UnitID>
          <UnitType>Divide</UnitType>
          <NumeratorMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </NumeratorMeasure>
          <DenominatorMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </DenominatorMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>Unit1</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
      </Units>
      <CurrencySymbol>$</CurrencySymbol>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>5</Id>
      <Label>Strategic Agreement with Ally Financial (Ally)</Label>
      <Level>3</Level>
      <ElementName>trak_StrategicAgreementWithCustomerPartner</ElementName>
      <ElementPrefix>trak</ElementPrefix>
      <IsBaseElement>false</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ShortDefinition>Strategic Agreement With Customer Partner</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>false</IsAbstractGroupTitle>
      <IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow>
      <IsEquityAdjustmentRow>false</IsEquityAdjustmentRow>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsReverseSign>false</IsReverseSign>
      <PreferredLabelRole>terselabel</PreferredLabelRole>
      <IsEPS>false</IsEPS>
      <FootnoteIndexer />
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <IsRatio>false</IsRatio>
          <DisplayZeroAsNone>false</DisplayZeroAsNone>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText>&lt;div&gt; &lt;a name="FIS_UNIDENTIFIED_TABLE_14"&gt; &lt;/a&gt;
&lt;div style="text-indent: 0pt; display: block; margin-left: 0pt; margin-right: 0pt;" align="left"&gt;&lt;font style="display: inline; font-family: Times New Roman; font-size: 10pt; font-weight: bold;" class="_mt"&gt;14. Strategic Agreement with Ally Financial (Ally)&lt;/font&gt;&lt;/div&gt;
&lt;div style="text-indent: 0pt; display: block;"&gt;&lt;br /&gt;&lt;/div&gt;
&lt;div style="text-indent: 18pt; display: block; margin-left: 0pt; margin-right: 0pt;" align="left"&gt;&lt;font style="display: inline; font-family: Times New Roman; font-size: 10pt;" class="_mt"&gt;On February 10, 2010, DealerTrack entered into a strategic relationship with Ally. Under the terms of the agreement,&amp;nbsp;Ally will be listed as a financing option on the DealerTrack credit application processing network and DealerTrack has agreed to make a one-time payment to Ally of $15.0 million payable upon Ally becoming available to substantially all dealers that it does business with who are on the DealerTrack U.S. network. Ally will be available to General Motors and Chrysler dealers, as well as dealers of other manufacturers that Ally elects to do business with. Ally will continue to accept credit applications through a competitive system, RouteOne.&lt;/font&gt;&lt;/div&gt;
&lt;div style="text-indent: 0pt; display: block;"&gt;&lt;br /&gt;&lt;/div&gt;
&lt;div style="text-indent: 18pt; display: block; margin-left: 0pt; margin-right: 0pt;" align="left"&gt;&lt;font style="display: inline; font-family: Times New Roman; font-size: 10pt;" class="_mt"&gt;As of June 30, 2010, Ally substantially completed the rollout of their dealerships on our network and in accordance with the terms of the agreement we satisfied the one-time $15.0 million payment obligation.&amp;nbsp;&amp;nbsp;The one-time $15.0 million payment will be recorded as a reduction in revenue over the period of expected benefit of approximately five years. For both the three and six months ended June 30, 2010, we recorded contra revenue related to revenue from the Ally strategic relationship of $0.2 million.&amp;nbsp;As of&amp;nbsp;June 30, 2010, we have classified $3.0 million in prepaid expenses and other current assets and $11.8 million in other long-term assets.&lt;/font&gt;&lt;/div&gt; &lt;/div&gt;</NonNumbericText>
          <NonNumericTextHeader>14. Strategic Agreement with Ally Financial (Ally)

On February 10, 2010, DealerTrack entered into a strategic relationship with Ally. Under the terms of the</NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDataType>us-types:textBlockItemType</ElementDataType>
      <SimpleDataType>textblock</SimpleDataType>
      <ElementDefenition>Strategic Agreement With Customer Partner</ElementDefenition>
      <ElementReferences>No authoritative reference available.</ElementReferences>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
  </Rows>
  <Footnotes />
  <NumberOfCols>1</NumberOfCols>
  <NumberOfRows>1</NumberOfRows>
  <HasScenarios>false</HasScenarios>
  <MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel>
  <SharesRoundingLevel>UnKnown</SharesRoundingLevel>
  <PerShareRoundingLevel>UnKnown</PerShareRoundingLevel>
  <HasPureData>false</HasPureData>
  <SharesShouldBeRounded>true</SharesShouldBeRounded>
</InstanceReport>
