<?xml version="1.0" encoding="us-ascii"?><InstanceReport xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema"><Version>2.2.0.25</Version><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><ReportLongName>10101 - Disclosure - Basis of Presentation and New Accounting Pronouncements:</ReportLongName><DisplayLabelColumn>true</DisplayLabelColumn><ShowElementNames>false</ShowElementNames><RoundingOption /><HasEmbeddedReports>false</HasEmbeddedReports><Columns><Column><Id>1</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelColumn>false</LabelColumn><CurrencyCode>USD</CurrencyCode><FootnoteIndexer /><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><MCU><KeyName>1/1/2011 - 3/31/2011
USD ($)

USD ($) / shares
</KeyName><CurrencySymbol>$</CurrencySymbol><contextRef><ContextID>Duration_1_1_2011_To_3_31_2011</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0000893949</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2011-01-01T00:00:00</PeriodStartDate><PeriodEndDate>2011-03-31T00:00:00</PeriodEndDate><Segments /><Scenarios /></contextRef><UPS><UnitProperty><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></UnitProperty><UnitProperty><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></UnitProperty><UnitProperty><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></UnitProperty></UPS><CurrencyCode>USD</CurrencyCode><OriginalCurrencyCode>USD</OriginalCurrencyCode></MCU><CurrencySymbol>$</CurrencySymbol><Labels><Label Id="1" Label="3 Months Ended" /><Label Id="2" Label="Mar. 31, 2011" /></Labels></Column></Columns><Rows><Row><Id>2</Id><IsAbstractGroupTitle>true</IsAbstractGroupTitle><Level>0</Level><ElementName>md_BasisOfPresentationAndNewAccountingPronouncementsAbstract</ElementName><ElementPrefix>md</ElementPrefix><IsBaseElement>false</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><ShortDefinition>Basis of Presentation and New Accounting Pronouncements [Abstract]</ShortDefinition><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsSubReportEnd>false</IsSubReportEnd><IsCalendarTitle>false</IsCalendarTitle><IsTuple>false</IsTuple><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><PreferredLabelRole /><FootnoteIndexer /><Cells><Cell><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText /><NonNumericTextHeader /><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios></Cell></Cells><OriginalInstanceReportColumns /><Unit>Other</Unit><ElementDataType>xbrli:stringItemType</ElementDataType><SimpleDataType>string</SimpleDataType><ElementDefenition>Basis of Presentation and New Accounting Pronouncements [Abstract]</ElementDefenition><IsTotalLabel>false</IsTotalLabel><IsEPS>false</IsEPS><Label>Basis of Presentation and New Accounting Pronouncements:</Label></Row><Row><Id>3</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><Level>0</Level><ElementName>md_OrganizationConsolidationBasisOfPresentationBusinessDescriptionAndAccountingPoliciesTextBlock</ElementName><ElementPrefix>md</ElementPrefix><IsBaseElement>false</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><ShortDefinition>The entire disclosure for the general note to the financial statements for the reporting entity which may include,...</ShortDefinition><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsSubReportEnd>false</IsSubReportEnd><IsCalendarTitle>false</IsCalendarTitle><IsTuple>false</IsTuple><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><PreferredLabelRole>terselabel</PreferredLabelRole><FootnoteIndexer /><Cells><Cell><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;div&gt;

&lt;table style="border-collapse: collapse;" border="0" cellspacing="0" cellpadding="0" width="100%"&gt;
&lt;tr&gt;&lt;td valign="top" width="4%" align="left"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;b&gt;1.&lt;/b&gt;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="top" align="left"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;b&gt;Basis of Presentation and New Accounting Pronouncements: &lt;/b&gt;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;

&lt;p style="margin-top: 6px; text-indent: 32px; margin-bottom: 0px; margin-left: 4%;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;The accompanying unaudited Condensed Consolidated Financial Statements of the Company and the notes thereto presented in this Form 10-Q have been prepared in accordance with the rules and regulations of the Securities and Exchange Commission ("SEC") applicable to interim financial statements, and do not include all disclosures required by accounting principles generally accepted in the United States of America ("GAAP") for complete financial statements. In the opinion of management, these financial statements include all adjustments, consisting only of normal recurring adjustments, necessary for a fair statement of the results of interim periods. The financial statements include all the accounts of MEDNAX, Inc. and its consolidated subsidiaries (collectively, "MDX") together with the accounts of MDX's affiliated professional associations, corporations and partnerships (the "affiliated professional contractors"). MDX has contractual management arrangements with its affiliated professional contractors, which are separate legal entities that provide physician services in certain states and Puerto Rico. The terms "MEDNAX" and the "Company" refer collectively to MEDNAX, Inc., its subsidiaries and the affiliated professional contractors. &lt;/font&gt;&lt;/p&gt;

&lt;p style="margin-top: 6px; text-indent: 32px; margin-bottom: 0px; margin-left: 4%;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;The consolidated results of operations for the interim periods presented are not necessarily indicative of the results to be experienced for the entire fiscal year. In addition, the accompanying unaudited Condensed Consolidated Financial Statements and the notes thereto should be read in conjunction with the Consolidated Financial Statements and the notes thereto included in the Company's most recent Annual Report on Form 10-K (the "Form 10-K"). &lt;/font&gt;&lt;/p&gt;

&lt;p style="margin-top: 6px; text-indent: 32px; margin-bottom: 0px; margin-left: 4%;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;Reclassifications have been made to certain prior period financial statements to conform with the current quarter presentation. Specifically, the Company reclassified $99.8 million of its $111.7 million professional liabilities as of December&amp;nbsp;31, 2010 from accounts payable and accrued expenses to long-term professional liabilities. This represents the long-term portion that was previously reported as current liabilities. &lt;/font&gt;&lt;/p&gt;

&lt;p style="margin-top: 18px; margin-bottom: 0px; margin-left: 4%;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;b&gt;New Accounting Pronouncements &lt;/b&gt;&lt;/font&gt;&lt;/p&gt;

&lt;p style="margin-top: 6px; text-indent: 32px; margin-bottom: 0px; margin-left: 4%;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;In January 2010, the accounting guidance related to fair value measurements was amended. The amendment requires expanded disclosure about assets and liabilities within Level&amp;nbsp;3. The new guidance became effective for the Company on January&amp;nbsp;1, 2011. The Company does not have any Level 3 assets or liabilities; therefore, the adoption of the new guidance did not have any impact on the Company's Condensed Consolidated Financial Statements. &lt;/font&gt;&lt;/p&gt;

&lt;p style="margin-top: 6px; text-indent: 32px; margin-bottom: 0px; margin-left: 4%;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;In December 2010, the accounting guidance related to pro forma revenue and earnings disclosure requirements for business combinations was clarified to address diversity in practice. The Company adopted this guidance prospectively for business combinations occurring on or after January&amp;nbsp;1, 2011. &lt;/font&gt;&lt;/p&gt; &lt;/div&gt;</NonNumbericText><NonNumericTextHeader>1.
Basis of Presentation and New Accounting Pronouncements:

The accompanying unaudited Condensed Consolidated Financial Statements of the Company and the</NonNumericTextHeader><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios></Cell></Cells><OriginalInstanceReportColumns /><Unit>Other</Unit><ElementDataType>us-types:textBlockItemType</ElementDataType><SimpleDataType>string</SimpleDataType><ElementDefenition>The entire disclosure for the general note to the financial statements for the reporting entity which may include, descriptions of the basis of presentation, business description, significant accounting policies, consolidations, reclassifications, new pronouncements not yet adopted and changes in accounting principles.</ElementDefenition><ElementReferences>No authoritative reference available.</ElementReferences><IsTotalLabel>false</IsTotalLabel><IsEPS>false</IsEPS><Label>Basis of Presentation and New Accounting Pronouncements:</Label></Row></Rows><Footnotes /><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows><ReportName>Basis of Presentation and New Accounting Pronouncements:</ReportName><MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel><SharesRoundingLevel>UnKnown</SharesRoundingLevel><PerShareRoundingLevel>UnKnown</PerShareRoundingLevel><ExchangeRateRoundingLevel>UnKnown</ExchangeRateRoundingLevel><HasCustomUnits>false</HasCustomUnits><SharesShouldBeRounded>true</SharesShouldBeRounded></InstanceReport>
