I then decided to spend 1year/365 days outside the US so that I can apply for a fresh H1-B and get 3 years of work visa.
Now my question is :
Can I apply for an H4 visa now (Jan 2014) i.e. before completion of the 365 days, but travel to US in April on H4 (after 365 days) and apply for a 3 years H1 B in April 2014.
I referred to the link you provided. I believe that my H1 application would still be after 365 days but are you suggesting that even my H4 application should begin after 365 days?